Το ξενοδοχείο Απολλώνειον palace στεγάζεται σε νεοκλασικό διατηρητέο κτίριο του 19ου αιώνα το οποίο αναπαλαιώθηκε εκ θεμελίων το 2009 σε πλήρη αποκατάσταση της αρχικής αρχιτεκτονικής του μορφής. Είναι οικοδομημένο σε πέντε επίπεδα, με τα θεμέλια του να βρίσκονται μέσα στη θάλασσα.
Δεσπόζει στον κόλπο του Αγίου Νικολάου στην περιοχή «Βαπόρια», με κύρια είσοδο από την αριστοκρατική οδό Απόλλωνος. Βρίσκεται λίγα μέτρα, από τον επιβλητικό Ναό του Αγίου Νικολάου, προστάτη και πολιούχου της Ερμούπολης, το Θέατρο Απόλλων και το ξακουστό έργο του Τσίλλερ, Δημαρχείο της Ερμούπολης.