Aegean Star Hotel in Karavostasi biedt accommodatie met uitzicht op de stad, een tuin, een gedeelde lounge, een terras en een bar. Het aparthotel beschikt over zowel gratis WiFi als privéparkeren. De units zijn voorzien van een balkon, airconditioning, een flatscreen-tv en een eigen badkamer met douche en een haardroger. Elke unit beschikt over een patio met uitzicht op de zee. Je kunt bij de accommodatie genieten van een à la carte-ontbijt, continentaal ontbijt of vegetarisch ontbijt. Autoverhuur is beschikbaar bij Aegean Star Hotel. Chochlidia-strand ligt op 2 minuten lopen van de accommodatie. Vliegveld Nationale luchthaven Melos ligt op 62 km afstand en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.