From €31 EUR Booking.com The family-run Eva Marina Hotel is just 50 metres from the beach of Matala and offers a breakfast room and TV lounge. Its rooms come with free WiFi and a balcony overlooking the garden and mountain.