Hotel Vila Hedonija is gelegen in Herceg Novi, op 6 minuten lopen van Strand Corovica, en biedt accommodatie met een seizoensgebonden buitenzwembad, gratis privéparkeren, een tuin en een terras. Tot de faciliteiten van deze accommodatie behoren een restaurant, roomservice, een 24-uursreceptie, en tevens gratis WiFi. Bepaalde units bij de accommodatie hebben een balkon met zeezicht. Het hotel biedt kamers met airconditioning, een bureau, een koffiezetapparaat, een minibar, een kluisje, een flatscreen-tv, een patio en een eigen badkamer met een douche. De kamers hebben een waterkoker en sommige kamers zijn voorzien van een kitchenette met een koelkast en een kookplaat. Alle kamers bij Hotel Vila Hedonija hebben beddengoed en handdoeken. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Herceg Novi Beach, Strand Savina en Klokkentoren van Herceg Novi. Het dichtstbijzijnde vliegveld is Internationale luchthaven Tivat, op 23 km van Hotel Vila Hedonija.