Hotel Melissa Matala leży prawie 25 min pieszo od prawdziwego raju Kommos, oraz oferuje restaurację. Ten hotel oferuje kort tenisowy.

Plage de Matala znajduje się nie więcej niż 350 m od hotelu, a Komo Beach Terminal C jest w około 2 km stąd. W odległości krótkiego spaceru znajdują się takie atrakcje jak Matala Caves i Church of Our Lady. Czerwona Plaża leży w odległości 15-minutowego spaceru stąd.

Bar serwuje smaczne napoje. Restauracja 365 All Day Cafe Restaurant jest idealnym miejscem, gdzie można spróbować dania kuchni greckiej, i znajduje się w odległości krótkiego spaceru od Melissa w Matali.