75 km jugo-zahodno od Herakliona, na zahodnem bregu Mesarskoy Valley je majhen resort vasi Matala in plaže z istim imenom. Slikovita zaliv, ki se nahaja v naselju, na obeh straneh obdana s skalnate gore z veliko jam. Matala plaža velja za eno izmed najlepših plaž na otoku Kreta.

Zgodovina tega naselja sega v daljno preteklost, v mlajši kameni dobi. To je bil takrat v skalah, ki obkrožajo zaliv, so umetno ustvarjene številne jame se uporabljajo kot stanovanja. Morda njegov razcvet starodavno dosežena poravnava v minojske dobe, ko je bil v vasi na mestu današnjega pristaniška mesta Fest - eden od najpomembnejših središč minojske civilizacije. V času rimske vladavine, kot Matala je bilo pristanišče, toda Roman mesto Gortyna. V 1. in 2. stoletja AD starodavne jame so bile uporabljene pokopati mrtve. Eden izmed jam se imenuje Brutospeliana ("Jama Brutus"), saj je po starodavni legendi njen obisk slavnega rimskega generala Brutus.

Za dolgo časa, je Matala majhno ribiško mestece. Njena turistična priljubljenost je začela, da bi v 60. letih prejšnjega stoletja. Potem je bil slikovit zaliv in staro jamo izbere hipijev. Toda po propadu ene od jam in smrti osebe dostop do jame je bil zaprt. Danes je grobnica, jama varovano arheološko službo in so na voljo turistom v organiziranim izletom.

Matala živi predvsem zaradi turizma. Toplo in kristalno jasno, libijski morje, nežen sonček, čudovita peščena plaža, lepa narava, udobni hoteli in apartmaji, kavarne in gostilne s tradicionalnimi kuhinje - tam je vse, kar je potrebno za udobno in sproščujoče počitnice.