Матала расположена в 68 километрах юго-западнее города Ираклион, на границе равнины Месара и гор Астерусия. Это один из самых популярных туристических направлений на Крите и конечно же самый популярный пляж района Ираклион. Он славится своими искусственными пещерами в скалах и поселениями хиппи в 70х годах.

Деревня Матала расположена недалеко от местоположения дворца Фестос, второго по величине дворца минойской цивилизации. Матала являлась портом города Фест, а в период римских времен стала портом города Гортина. Пляж Матала расположен у подножья небольшой долины и представляет из себя большую закрытую бухту с видом на островок Паксимадья. Залив с кристально чистой глубокой водой обрамляет прекрасный песчаный пляж, протяженностью в 300 метров.  Морское дно здесь довольно каменистое в некоторых местах, а море  достаточно не спокойное из-за частых западных ветров.