El Hotel Palatino Astypálaia, de 3 estrellas, se encuentra a una distancia de 4 km de la playa Paralia Steno, y a tan solo 11 minutos a pie de Gouerini Castle.

El hotel está a 10 minutos a pie del centro de Astypálaia. El Castillo de Astipalea también está a tan solo 9 minutos a pie. El hotel Palatino Astypálaia está ubicado a una distancia de 4,1 km de la Playa Kaminakia. Para los que viajan desde lejos, el aeropuerto nacional de Astypalaia está a 20 minutos en coche.

Además de un balcón, las habitaciones en la pensión están equipadas con TV. Algunas habitaciones también tienen una cocina, equipada con un hervidor eléctrico, un horno y menaje de cocina. Muchas habitaciones ofrecen vistas a la ciudad.

Los huéspedes pueden comer en el restaurante Plori Bar Restaurant a unos minutos a pie del Palatino.