Melissa Hotel localiza-se em Matala, a 19 minutos a pé de Praia Matala, e fornece acomodações com um jardim, estacionamento privado gratuito, um terraço e um restaurante. Este hotel de 3 estrelas dispõe de um bar, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. Este hotel apresenta piscina exterior e serviço de quartos.
No alojamento, todos os quartos estão equipados com varanda com vista da montanha. Os quartos do alojamento dispõem de televisão e produtos de higiene pessoal gratuitos.
Praia Kommos fica a 1,8 km de Melissa Hotel, enquanto Praia Kókkini Ámmos está a 2,3 km da propriedade. O Aeroporto Internacional de Heraklion fica a 63 km de distância, e o alojamento oferece um serviço de transfer do aeroporto por um custo adicional.