Andromeda Resort liegt im Herzen von Astypalea, nur wenige Schritte entfernt von: Ägäische Inseln und Hauptplatz. Zum Angebot gehören kostenlose Zeitungen in der Lobby, ein Textilreinigungsservice und eine Gepäckaufbewahrung. Der Flughafentransfer (rund um die Uhr) ist kostenfrei und auch der Shuttle zum Fährterminal muss nicht extra bezahlt werden.