El Paradissos Hotel es un establecimiento de gestión familiar, situado a 30 metros de la playa de Pera Gialos, en Astypalea. Alberga un bar con solárium y con vistas al mar Egeo. Ofrece alojamiento con aire acondicionado y balcón con vistas al mar o la montaña. Las habitaciones del Paradissos tienen suelo de baldosa, ventanales y están decoradas con muebles de madera. Son luminosas y amplias y disponen de TV, nevera y teléfono. En el baño privado hay secador de pelo. El desayuno continental diario se sirve en el bar, donde también se ofrecen bebidas y comidas ligeras. A poca distancia a pie del establecimiento hay tabernas, mercados pequeños y una panadería. El Paradissos Hotel está a 5 km del puerto de Astypalea y a 9 km del aeropuerto nacional de Astypalea. La playa de arena de Livadia se halla a 2 km. En las zonas comunes hay conexión Wi-Fi gratuita. En las inmediaciones hay aparcamiento público gratuito.