Villa Melissa situa-se em Agios Nikolaos, a 1,8 km de Praia de Havania e 5,5 km de Lago Voulismeni, e dispõe de uma piscina exterior e ar condicionado. O alojamento tem uma piscina privada, jardim, comodidades para churrascos, acesso Wi-Fi gratuito e estacionamento privado gratuito. Esta villa dispõe de 3 quartos, 2 casas de banho, roupa de cama, toalhas, uma televisão, área de refeições, uma cozinha totalmente equipada e terraço com vista do mar. Panagia Vrefotrofos fica a 6,9 km de Villa Melissa, enquanto Porto de São Nicolau está a 8,1 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional de Heraklion, que fica a 60 km de Villa Melissa.