El recién inaugurado Astypalaia Hotel Palace está situado a solo 350 metros de la playa Livadi. Ofrece habitaciones de lujo con vistas panorámicas al mar y a la pintoresca localidad de Chora, con sus molinos de viento y el famoso castillo. Además, cuenta con piscina con vistas espectaculares. Las habitaciones y suites de lujo están decoradas de forma individual y disponen de ordenador portátil privado gratuito, TV LCD, reproductor de CD, conexión WiFi gratuita y zona de cocina con nevera. Los sofás cómodos, los sillones y las pinturas que adornan las paredes crean un ambiente hogareño y acogedor. Algunos alojamientos cuentan con su propia bañera de hidromasaje, mientras que otros tienen piscina privada. Por las mañanas se sirve un desayuno continental, que puede tomarse en el interior o en la terraza al aire libre. La localidad principal de Astypalaia, Chora, está a solo 200 metros. El establecimiento dispone de servicio de alquiler de coches y servicio gratuito de enlace con el aeropuerto, a 8 km, y con el puerto, a 5 km.