Melissa Hotel localiza-se em Matala, a 2,6 km de Praia Kommos, 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. Melissa Hotel disponibiliza pequeno-almoço buffet aos seus hóspedes. Festo fica a 10 km de Melissa Hotel, enquanto Museum of Cretan Ethnology está a 13 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.