Andromeda Residences ligt in Astypalaia-stad (Chora) op een paar minuten lopen van Pera Gialos-strand en 18 minuten lopen van Strand van Livadia. De accommodatie biedt gratis WiFi en een zithoek. De accommodatie is voorzien van airconditioning, een volledig uitgeruste keuken met een eethoek, een flatscreen-tv en een eigen badkamer met douche, gratis toiletartikelen en een haardroger. Sommige units hebben een terras en/of een balkon met uitzicht op de stad of de zee. De ontbijtopties bestaan uit een continentaal ontbijt, Italiaans ontbijt en vegetarisch ontbijt. Autoverhuur is beschikbaar bij het appartement. Strand van Camping Astypalaia ligt op 2,4 km van Andromeda Residences, en Church of Panagia Portaitissa ligt minder dan 1 km verderop. Vliegveld Nationale luchthaven Astypalaia (Panaghia) ligt op 7 km afstand, en de accommodatie biedt een gratis shuttleservice naar deze luchthaven.