El Hotel Heliessa está situado a solo 500 metros del mar y del pintoresco puerto de Naousa. Ofrece piscina al aire libre, bar y habitaciones con aire acondicionado, WiFi gratuito y balcón privado. Las habitaciones presentan una arquitectura tradicional del mar Egeo y disponen de minibar y secador de pelo. Todas tienen vistas a la piscina o al jardín. El hotel Heliessa cuenta con jardín, bar junto a la piscina y zona de barbacoa. Hay un gimnasio totalmente equipado a unos 50 metros. Asimismo, el hotel Heliessa se halla a 5 km de Kolympithres y a 15 minutos en coche de Paroikia, la capital de Paros. Hay aparcamiento privado gratuito.