Palatino is gelegen in Astypalaia-stad (Chora), op 15 minuten lopen van Strand van Livadia en 2,9 km van Strand Tzanakia, en is voorzien van gratis WiFi in de hele accommodatie. De accommodatie is rookvrij en ligt op 8 minuten lopen van Pera Gialos-strand. De kamers bij het pension hebben een koffiezetapparaat. Alle kamers bij Palatino hebben een tv, een eigen badkamer, en een balkon met uitzicht op de stad. Church of Panagia Portaitissa ligt op 2 minuten lopen van de accommodatie, en Gouerini Castle ligt 600 meter verderop. Vliegveld Nationale luchthaven Astypalaia (Panaghia) ligt op 9 km afstand.