Hotel Vila Hedonija situa-se em Herceg-Novi, a 7 minutos a pé de Herceg Novi Beach, e dispõe de acomodações com uma piscina exterior sazonal, estacionamento privado gratuito, um jardim e um terraço. Este hotel de 4 estrelas dispõe de acesso Wi-Fi gratuito, um restaurante e um bar. Algumas unidades do alojamento apresentam varanda com vista do mar. O alojamento providencia quartos com ar condicionado, secretária, máquina de café, um minibar, cofre, televisão de ecrã plano, pátio e uma casa de banho privativa com chuveiro. Os quartos incluem chaleira, enquanto alguns quartos incluem uma kitchenette com um frigorífico e uma placa de fogão. Todas as unidades providenciam roupa de cama e toalhas. Hotel Vila Hedonija disponibiliza pequeno-almoço buffet aos seus hóspedes. Hotel Vila Hedonija tem vários pontos de interesse populares nas suas proximidades, incluindo Torre do Relógio de Herceg Novi, Fortaleza Forte Mare e Fortaleza Spanjola. O Aeroporto de Tivat fica a 23 km de distância.