Palatino, que se encuentra a 2,9 km de Playa Tzanakia y a 7 min a pie de Gouerini Castle, ofrece habitaciones en Astipalea. El hostal o pensión libre de humo cuenta con wifi gratis en todo el alojamiento. Las habitaciones de este alojamiento están equipadas con cafetera. En el hostal o pensión, cada habitación incluye TV, baño privado y un balcón con vistas a la ciudad. Cerca del alojamiento hay puntos de interés como Playa de Pera Gialos, Playa de Livadi y Church of Panagia Portaitissa. El aeropuerto (Aeropuerto nacional de Astypalaia) está a 9 km.