O novo Astypalaia Hotel Palace apresenta quartos luxuosos com vistas panorâmicas para o mar e para a pitoresca Chora, os seus moinhos de vento e o famoso castelo. Apenas a 350 metros da Praia Livadi, dispõe de uma piscina com vistas deslumbrantes. Os luxuosos quartos e suites, cada um com o seu próprio carácter, dispõem de computadores portáteis privados gratuitos. As comodidades do quarto incluem uma televisão LCD, leitor de CD e acesso Wi-Fi gratuito. Uma kitchenette com frigorífico está disponível para o seu conforto. Sofás elegantes, poltronas e pinturas que adornam as paredes proporcionam um ambiente acolhedor. Algumas unidades dispõem da sua própria banheira de hidromassagem, enquanto outras têm uma piscina privada. Um pequeno-almoço continental é servido todas as manhãs e pode ser apreciado no interior ou no terraço exterior. Chora, a principal cidade de Astypalaia, fica apenas a 200 metros. Está disponível um serviço de aluguer de carros no local. Os hóspedes também podem beneficiar de transporte gratuito de e para o aeroporto (8 km) ou porto (5 km).