Selo je udaljeno oko 70 km od Herakliona, a nalazi se na južnoj obali Krete, na oblama Libijskog mora. Matala je u povijesti imala važnu ulogu kao luka Phaestosa, a kasnije, u rimsko doba i kao luka Gortysa. Na mjestu tog starog naselja podignute su nove kuće tako da se od stare ribarske luke ne vidi ništa. Selo se pruža duž pječane uvale na čijoj sjevernoj strani su stijene u kojima su špilje malih dimenzija. Te su se špilje korisile još u 2.st.pr.n.e. kao nekropole.
U moderno doba selo je postalo svjetski poznato u 70-im godinama 20. st. kada su se u te špilje nastanili hipiji. Matala je tako postala jednim od najvažnijih centara hipi pokreta.
Danas u Matalu turisti dolaze uglavnom u okviru jednodnevnih izleta, okupaju se u Libijskom moru, obiđu špilje i počaste se nekim od specijaliteta u nekoj od taverni. U Matali turisti mogu prenoćiti u malim obiteljskim hotelima. Jedino kod kupanja treba pripaziti, jer su morske struje jake, a more naglo postaje duboko.