Andromeda Residences si trova a Astypalaia Town, a 200 metri da Spiaggia di Pera Gialos e 1,6 km da Spiaggia di Livadi e prevede alloggi con WiFi gratuito e area salotto. Gli alloggi hanno l’aria condizionata, una cucina con utensili e zona pranzo, una TV a schermo piatto e un bagno privato con doccia, set di cortesia e asciugacapelli. Alcune unità includono una terrazza e/o un balcone con vista sulla città o sul mare. In struttura è disponibile una colazione continentale, italiana o vegetariana. Un servizio di autonoleggio è disponibile presso questo appartamento. Spiaggia del Camping Astypalaia è a 2,4 km da Andromeda Residences, mentre Church of Panagia Portaitissa si trova a 900 metri dalla struttura. L'aeroporto (Aeroporto Nazionale di Astipalea) è a 7 km di distanza, e per raggiungerlo c’è una navetta aeroportuale gratuita organizzata dalla struttura.