L' Andromeda Resort offre una vista mozzafiato sul Venetian Castle e sul Mar Egeo, ed è inoltre a breve distanza dal centro della città. Questo complesso recentemente costruito si trova a Chora, la capitale di Astypalaia, e si compone di 8 camere, tutte elegantemente arredate e dotate di connessione internet. Tutte le camere sono inoltre dotate di TV satellitare e di una cucina. Ogni abitazione gode di una vista sui mulini a vento e sul mare apprezzabile dal balcone privato. Gli ospiti che soggiornano presso l' Andromeda Resort potranno gustare le deliziose torte fatte in casa e i dolci tradizionali, serviti ogni giorno per colazione. L' Andromeda occupa una posizione ideale a soli 400 metri dal castello, a 1 km dal porto e a 8 chilometri dall'aeroporto.