Hotel Vila Hedonija situa-se em Herceg-Novi, a 6 minutos a pé de Praia Corovica, e dispõe de acomodações com uma piscina exterior sazonal, estacionamento privado gratuito, um jardim e um terraço. As comodidades deste alojamento incluem restaurante, serviço de quartos, uma receção aberta 24 horas e acesso Wi-Fi gratuito. 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 tem vários pontos de interesse populares nas suas proximidades, incluindo Herceg Novi Beach, Praia de Savina e Torre do Relógio de Herceg Novi. O aeroporto mais próximo é o Aeroporto de Tivat, que fica a 23 km de Hotel Vila Hedonija.