Palatino se encuentra 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, Church of Panagia Portaitissa y Gouerini Castle. El aeropuerto (Aeropuerto nacional de Astypalaia) está a 9 km.