The Elea Terra Hotel is an ideal spot for travelers wanting to discover the city. The Elea Terra Hotel is an ideal choice for travelers who want to take in the sights and sounds of Matala. From the hotel, Heraklion International Airport N. Kazantzakis is approximately 55km away. Heraklion International Airport N. Kazantzakis is approximately 55km away by road. There is no shortage of things to see in the area, with the Tree Faces, Matala beach and Red beach all nearby. This hotel makes a great place to kick back and relax after a long day of sightseeing.