El Hotel Palatino Astypálaia ofrece vistas a la ciudad y se encuentra a una distancia de 4 km de la Paralia Steno. También dispone de un aparcamiento.

Está a 900 metros de Gouerini Castle y a poca distancia de la Astypalaia Castle. El hotel está ubicado a una distancia de 4 km de la Kaminakia Beach. Para los que viajan desde lejos, el aeropuerto nacional de Astypalaia está a 20 minutos en coche.

Las habitaciones del Hotel Palatino están equipadas con un balcón y TV, y algunas también disponen de un baño separado.

El restaurante Plori Bar Restaurant está a las puertas de la pensión y se especializa en la cocina europea.