A unos 5 minutos a pie del Hotel Vila Hedonija Podgorica, de 4 estrellas, los huéspedes pueden llegar al Archivo de la Ciudad de Herceg Novi rápidamente. El hotel también incluye un aparcamiento privado.

Los huéspedes encontrarán el Parque de Boka a un corto paseo de este hotel, y el Fuerte Mare se encuentra a tan solo 550 metros. Los huéspedes pueden visitar lugares de culto como la Iglesia de San Salvador, situada a 20 minutos a pie del Vila Hedonija Podgorica. El establecimiento está situado al alcance del Monasterio de Savina, mientras que la estación de autobuses Herceg-Novi está a 700 metros.

Cada día se sirve un desayuno buffet compuesto de fruta fresca, bollería y pasteles frescos. Los huéspedes pueden disfrutar de comida mediterránea en el restaurante Konoba Portun, que está a unos 5 minutos a pie del Hotel Vila Hedonija.