Surplombant la ville, l'hotel Hotel Palatino à Astypálaia est à moins de 4 km de Paralia Steno à Astypálaia. Il y a aussi un parking.

L'hotel est à une distance raisonnable du Gouerini Castle à Astypálaia. Cet hotel est situé à 4 km de la blue Harbour.

Offrant un balcon et une TV multi-canal dans chaque chambre, l'hotel dispose de micro-ondes et d'une bouilloire électrique. Quelque pièce est équipée d'une salle de bain séparée. Elles viennent avec des équipements comme un sèche-cheveux et des draps de bain.

Plori Bar Restaurant est idéal pour goûter la cuisine européenne et se situe près de cet hotel.