Fornecendo acesso Wi-Fi gratuito em toda a propriedade, Palatino situa-se em Astipaleia, a 15 minutos a pé de Praia de Livadi e 2,9 km de Praia de Tzanakia. Este alojamento não fumador localiza-se a 8 minutos a pé de Pera Gialos Beach. Os quartos do alojamento estão equipados com máquina de café. No alojamento, todos os quartos incluem televisão, casa de banho privativa e varanda com vista da cidade. Church of Panagia Portaitissa fica a 2 minutos a pé de Palatino, enquanto Gouerini Castle está a 600 m de distância. O Aeroporto Nacional de Astypalaia fica a 9 km da propriedade.