Das unprätentiös Elea Terra Hotel Matala mit klimatisierten Zimmern und WLAN in den öffentlichen Bereichen liegt ungefähr 10 Minuten mit dem Auto vom Roten Strand entfernt und in rund 1 km Entfernung vom Paralía Matálon. Ggg Gäste können einen saisonal betriebenen Außenpool vor Ort genießen und einen Ausblick auf den Garten von 18 Zimmern aus bewundern.

Innerhalb von 10 Minuten zu Fuß gelangt man ins Zentrum von Matala. Die Höhlen von Matala liegt ebenfalls lediglich 1,1 Kilometer vom Elea Terra entfernt.

Die klimatisierten Zimmer im Hotel kombinieren Annehmlichkeiten wie eine Klimaanlage mit einem Flachbildfernseher mit Satellitenkanälen und WLAN. Sie verfügen außerdem über einen Patio und eine Terrasse. Im Badezimmer gibt es eine getrennte Toilette und eine Dusche.

Im Restaurant bietet das gemütliche Hotel ein kostenloses amerikanisches Frühstück an. Die Gäste können sich in der hoteleigenen Lounge- Bar gut entspannen. Der Barbereich verfügt über eine Lounge. Das Restaurant Minos Palace bietet mediterrane Gerichte an und befindet sich gleich neben dem Elea Terra Hotel.