Het gloednieuwe Astypalaia Hotel Palace biedt luxe kamers met een panoramisch uitzicht over de zee en het pittoreske Chora, de windmolens en het beroemde kasteel. Het ligt op slechts 350 m van het Livadi-strand en beschikt over een zwembad met een adembenemend uitzicht. De luxe kamers en suites hebben elk een eigen karakter en zijn voorzien van gratis eigen laptops. De kamers zijn voorzien van een lcd-tv, een cd-speler en gratis WiFi. Voor uw comfort is er een kitchenette met een koelkast beschikbaar. Zachte banken, fauteuils en schilderijen die de muren sieren zorgen voor een huiselijke sfeer. Sommige accommodaties hebben een eigen hot tub, terwijl andere een eigen zwembad hebben. Er wordt elke ochtend een continentaal ontbijt geserveerd, dat u binnen of buiten op het terras kunt nuttigen. Chora, de belangrijkste stad van Astypalaia, ligt op slechts 200 m afstand. U kunt een auto huren bij de accommodatie. U kunt ook profiteren van gratis vervoer van en naar de luchthaven (8 km) of de haven (5 km).