The 4-star Hotel Vila Hedonija Herceg Novi is located in Herceg Novi, around a 5-minute walk from the historical fortress "Forte Mare", and offers an outdoor swimming pool. Offering a location within a few blocks of the Pajo Flota, the hotel overlooks sea and has an à la carte restaurant.

This Herceg Novi hotel has a beachfront setting a mere 1.9 km from the Clock Tower, while natural sights like the Boka Park are 900 metres away. Guests can visit the huge Kanli Kula Fortress, which is just 6 minutes' walk away, and the Negoshev Street which is within reach of the Vila Hedonija Herceg Novi. Along with other cultural attractions Gallery Josip Bepo Benkovic is nestled 500 metres from the property. This hotel is also just steps from Stanica "kod Tonsatija" bus stop.

The rooms at Hotel Vila Hedonija are air-conditioned and include a patio and a dressing area, as well as private bathrooms with comforts such as bathrobes and a shower cap. Also, there is an individual safe, a minibar fridge, tea and coffee-making facilities provided. The bathrooms come with a walk-in shower and a separate toilet, along with a shower cap and bath sheets.

Every day the Vila Hedonija serves a buffet breakfast with cheese, fresh fruits, and fresh pastries. For dining, the restaurant offers European dishes. Located about 5 minutes by car from this accommodation, the seafood restaurant Sailor offers an European menu.