A 4 csillagos Hotel Vila Hedonija Herceg Novi tengerparti elhelyezkedést élvez, és könnyen megközelíthető a csupán egy 5 perces sétára lévő Forte Mare. A Pajo Flota csaknem 600 méterre található a Herceg Novi városi hoteltől, amely európai fogásokat kínál a helyszíni a la carte étteremben.

Herceg Novi központja 10 perces sétával érhető el a hoteltől, továbbá olyan kulturális helyszínek, mint a Gallery Josip Bepo Benkovic, csupán egy 6 perces sétára vannak. Az olyan népszerű látnivalók, mint a Negoshev Street csupán 650 méter távolságra vannak. A Clock Tower szintén megtalálható területétől nem messze a Herceg Novi városi Vila Hedonija. A Herceg Novi városi ingatlan vendégei alig 5 percnyi sétára megtalálják a Stanica "kod Tonsatija" buszmegállót.

A 20 szoba egyikében a vendégek síkképernyős műholdas TV-t, valamint mini hűtőszekrénybárt, tea- és kávéfőző berendezést használhatnak. Íróasztallal vannak berendezve, továbbá hangszigetelt ablakokkal felszerelve. Magán fürdőszobákat kínálnak, melyek külön WC-vel és zuhanyzóval, valamint hajszárítóval és zuhanysapkával vannak felszerelve. Számos szoba kilátást kínál a kertre.

Reggelire a Hotel Vila Hedonija büfé reggelit kínál sajttal, süteményekkel és friss gyümölcsökkel. Európai specialitásokat szolgálnak fel a nagyjából 400 méterre található Sailor vendégeinek.