Matala is located 68km southwest of Heraklion, on the boundaries of the plain Messara and Asteroussia Mountains. It is one of the most popular tourist destinations of Crete and certainly the most famous beach of Heraklion. It is famous for the carved caves in the rocks and the hippies of the ‘70s.

It is located close to Phaestus, the second largest palace of the Minoan civilization. Matala was the port of Phaestus, and on the Roman Times, it became a port of Gortys. Matala is located at the exit of a small valley, which forms a large enclosed bay with nice view to the islands of Paximadia.The bay is a beautiful long sandy beach, 300m long, with fine gravel and crystal clear deep water. Moreover, the seabed is quite rocky in some places and the waves, due to frequent westerly winds, are very large and amazing.