Hotel Heliessa is located just 500 metres away from the seafront and the picturesque Naoussa Port. It features an outdoor pool, a bar, and offers air-conditioned rooms with free Wi-Fi and private balconies. Guest rooms feature traditional Aegean architecture and are equipped with minibar and hairdryer. All rooms offer pool or garden views. Guests of Heliessa can relax in the garden and have a drink by the pool bar. Barbecue facilities are also available. Heliessa is 5 km away from Kolympithres, and a 15-minute drive from Paroikia, the capital of Paros. Free parking is possible nearby the hotel.