Standing nearly a 5-minute drive from Promenade of Herceg Novi, the 4-star Hotel Vila Hedonija Herceg Novi offers a seasonal outdoor pool. Featuring 20 rooms with views of the pool, the hotel is at a moderate distance from Monastery Savina.

Mamula Fortress lies 7 km away, while Topla is 25 minutes' stroll from the accommodation. History fans will enjoy being near Forte Mare (400 metres) and Spanjola Fortress Ruins (1.2 km). Kanli Kula Fortress is next to this Herceg Novi hotel. Hotel Vila Hedonija is located 25 km from Tivat airport and 15 minutes on foot from Turion bus stop.

All of the air-conditioned rooms are appointed with cable channels along with a coffee maker and a minibar, and some of them include a balcony and a dining place. Furnished with a writing desk, they also have sound-proofed windows. Bathrooms include a shower, along with comforts such as complimentary toiletries and dressing gowns.

The Vila Hedonija Herceg Novi offers on-site breakfast in the restaurant. Guests can dine at the pizzeria Pic Nic located 5 minutes' walk away.