Знаменитый поселок и одноименный пляж Матала находятся в области Ираклион на западном берегу Мессарской равнины. Великолепный пляж, чистейшее море, небольшие уютные гостиницы, оригинальный ландшафт сделали Маталу одним из самым популярных мест на Крите в последние десятилетия. Матала всегда обладала притягательностью и стратегической важностью.
Наиболее характерной особенностью области является множество пещер, высеченных в мягком белом известняке тысячи лет назад, которые расположены в северо-западной части пляжа. Есть и много подводных пещер. Считается, что пещеры в Матала были гробницами римской и христианской эры. Тем не менее, во многих из них есть комнаты, лестницы, окна и кровати, предполагая, что доисторически они функционировали как жилища..
В Минойскую эпоху, по предположениям ученых, Матала являлась портом города Фест - одного из главных центров Минойской цивилизации. Позднее, как показывают исследования, в I-II в н.э. пещеры Маталы использовались в качестве гробниц. В это время Матала уже была портом Гортины. В 70х годах XX века этот райский уголок облюбовали хиппи со всего мира, после чего появилось распространенное заблуждение, что "Матала - центр хиппи".