Angenehmes Hotel, mit schöner Poolanlage, Terrasse und Bar. Die Zimmer sind einfach und zweckmäßig eingerichtet, haben aber schon bessere Tage gesehen. Die Lage des Hotels ist bestens für einen Badeurlaub geeignet. Matala eignet sich im allgemeinen nicht für die Erkundung der Insel, da sehr lange Fahrwege zu möglichen Zielen in Kauf genommen werden müssten. Freundlice Wirte versuchen Ihr Bestes um den Aufenthalt so angenehm wie möglich zu gestalten. Gewöhnungsbedürftig ist das Essen. Frühstück wie in Griechenland üblich, einfach ohne viel Abwechslung. Das Abendessen war stets ein Menü. Wer Buffet gewohnt ist, wird sich schwer tun, da keine Alternativen geboten werden. Entweder man isst es oder eben nicht. Es wäre für die Tagesplanung einfacher, wenn die Betreiber das tägliche Menü bekanntgeben würden. So kann man frühzeitig entscheiden ob man auswärts isst. Trotz diesem Kritikpunkt haben wir uns im Hotel Melissa wohl gefühlt.