Posizionato a Astypalaia Town, a 1,2 km da Spiaggia di Pera Gialos e 1,4 km da Church of Panagia Portaitissa, Andromeda Resort mette a disposizione una terrazza e il WiFi gratuito in tutta la struttura, oltre a un parcheggio privato gratuito per chi viaggia in auto. In questo hotel a 3 stelle ogni alloggio ha una vista sulla città e gli ospiti possono fruire della vasca idromassaggio. La struttura propone servizio in camera, servizio concierge e deposito bagagli per gli ospiti. Questo hotel offre agli ospiti camere climatizzate con una scrivania, un bollitore elettrico, un frigorifero, un tostapane e una cassaforte. Non manca poi la TV a schermo piatto e un bagno privato con doccia. Alcune camere sono dotate di un angolo cottura con un forno e un piano cottura. Presso Andromeda Resort, le camere comprendono lenzuola e asciugamani. In struttura è disponibile una colazione a buffet, continentale o italiana. Gouerini Castle è a 1,5 km da questa struttura. Aeroporto Nazionale di Astipalea si trova a 9 km di distanza, e la struttura offre una navetta aeroportuale a pagamento.