Andromeda Resort is gelegen in Astypalaia-stad (Chora), op 16 minuten lopen van Pera Gialos-strand en 1,8 km van Strand van Livadia, en biedt accommodatie met een terras, gratis WiFi in de hele accommodatie en gratis privéparkeren. Dit hotel met 3 sterren biedt een gratis shuttleservice en roomservice. Je kunt gebruikmaken van de hot tub, of genieten van het uitzicht op de stad. Het hotel biedt kamers met airconditioning, een bureau, een waterkoker, een koelkast, een broodrooster, een kluisje, een flatscreen-tv en een eigen badkamer met een douche. Sommige kamers zijn voorzien van een kitchenette met een oven en een kookplaat. Alle kamers bij Andromeda Resort hebben beddengoed en handdoeken. Er is een ontbijt beschikbaar. De opties zijn een als buffet aangeboden ontbijt, continentaal ontbijt en Italiaans ontbijt. Church of Panagia Portaitissa ligt op 16 minuten lopen van de accommodatie, en Gouerini Castle ligt 1,5 km verderop. Vliegveld Nationale luchthaven Astypalaia (Panaghia) ligt op 9 km afstand.