Fornecendo acesso Wi-Fi gratuito em toda a propriedade, Palatino situa-se em Astipaleia, a 2 minutos a pé de Church of Panagia Portaitissa e 600 m de Gouerini Castle. 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. O Aeroporto Nacional de Astypalaia fica a 9 km de distância.