A kényelmes Palatino Hotel Astypálaia vendégei számára hozzáférést kínál az Archaeological Museum of Astypalaia területéhez, amely csak 650 méter távolságra található.

A hotel kiemelkedő helyen, a Livadi tengerpart területétől csaknem egy 15 perces sétára van. Az olyan népszerű látnivalók, mint az Ekklisia tis Panagias tis Poraitissas nagyjából 800 méterre vannak. Az Asztüpalaia vára, valamint a Kastro pillanatokra vannak a 3 csillagos hoteltől. A messziről érkezők számára, az Asztipalea nemzeti repülőtér 20 perces autóútra található.

Az Astypálaia városi Palatino szobái erkéllyel, valamint többcsatornás TV-vel felszereltek. Minden szobában van elektromos vízforraló, sütő és konyhai edények. A magán fürdőszobák olyan kellemes extrákat is tartalmaznak, mint a hajszárító és fürdőlepedők. A szobák kilátást kínálnak a városra.

A szállástól csaknem egy 5 perces sétára található Kafeneio O Moungos tökéletes hely a mediterrán konyha élvezetére.