Posizionato a Astypalaia Town, a 200 metri da Church of Panagia Portaitissa e 600 metri da Gouerini Castle, Palatino prevede il WiFi gratuito in tutta la struttura. L'alloggio è interamente non fumatori ed è situato a 600 metri da Spiaggia di Pera Gialos. Le camere presso questo affittacamere dispongono di una macchina da caffè. Presso Palatino, tutte le camere comprendono una TV, un bagno privato e un balcone con vista città. Aeroporto Nazionale di Astipalea si trova a 9 km di distanza.