Matala şehrinde Plage de Matala'a 1 km uzaklıkta yer alan Melissa Hotel, yüzme havuzu sunmaktadır. Otelde özel bir kasa, restoran, havuza bakan 27 oda vardır.

Matala şehrinin merkezine 15 dakikalık yürüme mesafesinde yer alan otel, konforlu konaklama imkanı sunmaktadır. Matala Beach Ile De Crete, bu konforlu otele sadece 1,1 km uzaklıktadır. Melissa Hotel, Red Plajı'a kısa bir sürüş mesafesindedir.

Odalarda balkon, teras, özel kasa gibi olanakların yanı sıra ayrı tuvalet, duş içeren tam donanımlı banyolar mevcuttur.

Melissa Hotel'in restoranı yerel mutfak yemeklerinin servisini yapmaktadır. Barda tadı güzel içeceklerden seçebilirsiniz. Misafirler, otelden 16 dakikalık bir yürüyüş mesafesinde bulunan Karibu Cafe, Restaurant Zafiria gibi yerlerde yemek yiyebilirler.