Situé à moins de 5 minutes à pied de la plage de Matala, Hotel Melissa à Matala comprend un restaurant. Cet hotel 2 étoiles situé à deux pas des grottes de Matala, également à proximité de Church of Our Lady.

L'hotel bénéficie d'un bel cadre à 1 km de la Plage Rouge, tandis que des sites naturels comme les Kommos sont dans une zone de 2 km. L'accès à la plage de Komos est à environ 10 minutes en voiture de Melissa de Matala.

Au bar vous pouvez choisir parmi une large gamme de boissons savoureuses. Un restaurant 365 All Day Cafe Restaurant se trouve juste à quelques pas de cet établissement.