Paradissos Hotel se encuentra en Pera Gyalos y ofrece alojamiento de 1 estrella con balcones privados. Cerca hay lugares de interés populares como Playa de Pera Gialos, Church of Panagia Portaitissa y Gouerini Castle. El hotel libre de humo cuenta con wifi gratis en todo el alojamiento. El hotel ofrece habitaciones con aire acondicionado, armario, hervidor, nevera, caja fuerte, TV, terraza y baño privado con ducha. En Paradissos Hotel se sirve un desayuno continental. El aeropuerto (Aeropuerto nacional de Astypalaia) está a 8 km.