Palatino Otel Astypálaia, Istanbulya Kalesi'den birkaç adım uzaklıkta ve şehir manzaralıdır.

Gouerini Castle 900 metre uzaklıktayken Paralia Steno, Palatino Otel'e 4 km uzaklıktadır. Bu otel, Astypálaia şehrinin merkezine 1 km, Astypalaia Ulusal havalimanına arabayla 20 dakika uzaklıktadır. Palatino Otel, blue Harbour'a kısa bir sürüş mesafesindedir.

Odalar balkon, çok kanallı televizyon gibi imkanlarla donatılmıştır.

Palatino Otel'a 5 dakikalık yürüme mesafesinde yer alan Archipelago Cafe & Bar sizi Griekse mutfağı ile şımartacak.