Goście mogą korzystać z transferów oferowanych przez Paradissos Hotel Pera Gyalos, który położony 5 km od lotniska Astipalea. Church of Panagia Portaitissa jest w 750 metrach, a Evangelistria i Portaitissa jest maksymalnie 9 min spacerem od hotelu.

Paralia Astipaleas znajduje się zaledwie 6 min piechotą od tego hotelu, a takie obiekty przyrodnicze jak Agia Kyriaki są zlokalizowane w 4 km. Do centrum miasta jest około 5 minut pieszo. Plaża Livadi leży także w około 2 km od obiektu.

W Paradissos są 17 pokojów. Każdy z nich posiada klimatyzację oraz udogodnienia rozrywkowe, takie jak telewizję wielokanałową. W skład wyposażenia dodatkowego wchodzą oddzielna toaleta i prysznic w łazience. Bezpieczne prywatne łazienki posiadają oddzielną toaletę i prysznic.

Rano serwowane jest kontynentalne śniadanie. Podczas pobytu w Paradissos Hotel goście mogą wybierać spośród pobliskich lokali gastronomicznych, takich jak restauracja Akrogiali, w jedynie 200 metrach, czy restauracja Zafora w odległości 5 min spacerem.