Matala est située à 68 km au sud-ouest d'Héraklion, aux confins de la plaine de Messara et des monts Asterousia. Matala est surtout célèbre grâce aux hippies qui y vivaient dans les années 70, dans des grottes creusées dans la roche il y a des milliers d'années.
Le sentiment de liberté, la plage magnifique et le paysage magique ont séduit les hippies du monde entier. C'est pourquoi de nombreuses personnes visitent encore Matala chaque été. La région regorge de tavernes et de bars traditionnels incontournables. Chaque été, la municipalité organise le célèbre festival de la plage de Matala, qui attire des visiteurs du monde entier.