Palatino is gelegen in Astypalaia-stad (Chora), op 2 minuten lopen van Church of Panagia Portaitissa en 600 meter van Gouerini Castle, 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. Vliegveld Nationale luchthaven Astypalaia (Panaghia) ligt op 9 km afstand.