Plaża jest położona na południu Krety u stóp skały z licznymi jaskiniami, które w starożytności były grobowcami. W latach 70-tych XX w. Matala stała się miejscem, do którego tłumnie przybywali hippisi i zamieszkiwali skalne groty. Atmosfera epoki ,,dzieci kwiatów’’ ożywa wraz z Matala Beach Festival odbywającym się w czerwcu.