Andromeda Resort is gelegen in Astypalaia-stad (Chora), op 16 minuten lopen van Pera Gialos-strand en 1,4 km van Church of Panagia Portaitissa, en biedt accommodatie met een terras, gratis WiFi in de hele accommodatie en gratis privéparkeren. Elke accommodatie bij het hotel met 3 sterren heeft uitzicht op de stad, en je hebt toegang tot de hot tub. De accommodatie biedt roomservice, een conciërgedienst en bagageopslag voor gasten. 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. Gouerini Castle ligt op 18 minuten lopen van de accommodatie. Vliegveld Nationale luchthaven Astypalaia (Panaghia) ligt op 9 km afstand en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.