The 4-star Hotel Vila Hedonija Herceg Novi, located 600 m from the Pajo Flota and approximately a 5-minute walk from the historical fortress "Forte Mare", features an outdoor swimming pool for guests to take a dip in. The hotel provides Wi-Fi in the rooms.

This Herceg Novi hotel is about 25 km from Tivat airport and a few moments from such cultural venues as Gallery Josip Bepo Benkovic. Statue is merely 0.7 km away, while the 'bloody tower "Kanli Kula Fortress" is only 500 m from the Vila Hedonija Herceg Novi. Take benefit from the proximity to the Clock Tower, which is around 25 minutes' walk away. The nearest bus stop is Stanica "kod Tonsatija" 200 metres away.

Hotel Vila Hedonija has 20 rooms with a patio and a dressing room. A flat-screen TV with satellite channels along with a minibar fridge, tea and coffee making facilities are provided. Furnished with a writing table, they also have sound-proof windows. Bathrooms are equipped with a walk-in shower and a separate toilet, as well as comforts such as a shower cap and bathrobes. Guests can enjoy views of the sea from this accommodation.

The hotel serves buffet breakfast in the morning. The Vila Hedonija offers the à la carte restaurant on-site with a variety of European specialities. Serving a wide assortment of dishes, Sailor is just around the corner from the property.