Melissa Hotel Mátala se situa a aproximadamente 5 minutos a pé da Matala Caves e oferece restaurante. Localizado próximo de Plage de Matala, este hotel de Mátala também providencia quadra de tênis para os hóspedes que gostam de esporte.

O hotel de 2 estrelas fica a 2.7 km do Komo Beach Terminal C. O Melissa Hotel é famoso por sua localização bonita a alguns minutos de Church of Our Lady. A Praia Vermelha está a caminhada de 15 minutos deste estabelecimento.

No bar pode selecionar entre uma variedade de bebidas deliciosas. Os hóspedes podem jantar no 365 All Day Cafe Restaurant, que serve pratos da cozinha grega, ou no Die Zwei Bruder situado a aproximadamente 300 metros de distância.