Tout nouvellement construit, l'Astypalaia Hotel Palace possède des chambres de luxe offrant une vue panoramique sur la mer ainsi que sur la pittoresque ville de Chóra, avec ses moulins à vent et son célèbre château. Installé à seulement 350 mètres de la plage de Livadi, il est doté d'une piscine offrant une vue magnifique. Présentant chacune une décoration personnalisée, les chambres et suites de luxe de l'Astypalaia Hotel Palace sont pourvues d'ordinateurs portables privés mis à votre disposition gratuitement. Elles comprennent également une télévision à écran LCD, un lecteur CD, une connexion Wi-Fi gratuite et une kitchenette avec réfrigérateur. Les canapés moelleux, les fauteuils et les peintures qui ornent les murs contribuent à créer une ambiance accueillante. Certains logements comportent leur propre bain à remous, tandis que d'autres bénéficient d'une piscine privée. Un petit-déjeuner continental est servi chaque matin à l'intérieur ou sur la terrasse. Chóra, la ville principale d'Astypalée, se trouve à seulement 200 mètres. Un service de location de voitures est dispensé sur place. Enfin, l'Astypalaia Hotel Palace assure des transferts gratuits depuis/vers l'aéroport (à 8 km) ou le port (à 5 km).