Отель Palatino Astypalaia также располагает парковкой.

Примерно в 11 минутах ходьбы от этого гостевого дома расположена Церковь Пресвятой Богородицы, а в 4 км — Paralia Steno. Отель разместился на небольшом расстоянии от Замка Астипалайя. Менее чем в 4 км от отеля есть blue Harbour.

Некоторые номера располагают отдельными ванными комнатами, а также кабельными каналами и кабельным телевидением. Некоторые из них оснащены микроволновой печью, электрочайником и духовкой. Гостей порадует вид на город.

Отель находится возле ресторана "Plori Bar Restaurant", предлагающего блюда европейской кухни.