75 km jihozápadně od Heraklionu, na západním břehu Mesarskoy Valley je malé letovisko vesnice Matala a pláže stejného jména. Malebné zátoce, která se nachází v obci, na obou stranách obklopen skalnatých hor se spoustou jeskyní. Matala pláž je považován za jednoho z nejlepších pláží na ostrově Kréta.

Historie tohoto osídlení sahá až do dávné minulosti, v období neolitu. To bylo pak ve skalách kolem zálivu, byly uměle vytvořeny četné jeskyně se používají jako obydlí. Snad jeho rozkvět starověké sídliště dosáhl v Minoan době, kdy byla obec pozemek dnešního přístavního města Fest - jeden z nejvýznamnějších center Minoan civilizace. Během období římské nadvlády jako Matala byl přístav, ale římské město Gortyna. V 1. a 2. století našeho letopočtu starověké jeskyně byly použity k pohřbít mrtvé. Jeden z jeskyní se nazývá Brutospeliana ("Jeskyně Brutus"), jako podle staré legendy o její návštěvu slavného římského generála Bruta.

Po dlouhou dobu, Matala byla malá rybářská vesnice. Její turistické popularita začala brát v 60. letech minulého století. Pak na malebnou zátoku a starobylé jeskyně byl vybrán hippies. Ale po pádu jednoho z jeskyní a smrt osoby přístup k jeskyni byla uzavřena. Dnes je hrobka, jeskyně hlídané archeologické služby a jsou k dispozici turistům v organizované exkurze.

Matala žije hlavně díky cestovnímu ruchu. Teplé a křišťálově čisté Libyjské moře, jemný sluneční svit, nádherný písečná pláž, krásná příroda, pohodlné hotely a apartmány, kavárny a taverny s tradiční kuchyně - je zde vše potřebné pro pohodlnou a odpočinkovou dovolenou.