La spiaggia si trova vicino a Pitsidia, in una baia a nord-ovest dei monti Asterousia, nel punto in cui si incontrano con la fertile pianura di Messara.

La lunga spiaggia sabbiosa di 300 m, le acque cristalline e i panorami mozzafiato, unitamente alle grotte scavate sulla roccia, fanno di Matala un luogo unico. Le celebri grotte fanno parte del sito archeologico di Matala, il porto antico di Festo e Gortina durante, rispettivamente, l’epoca minoica e romana. Negli anni ’60 – ’70 del XX secolo, Matala divenne una destinazione popolare per il movimento giovanile degli hippies.

La spiaggia di Matala, diversamente dalle altre della zona, è completamente attrezzata e dotata di molti locali e ristoranti.