Матала находится на расстоянии 71 км от Ираклиона (на юго-западе). От Матала легко добраться до исторических памятников, таких как минойский дворец Фестоса и Аг.Триада. Матала расположена на лучших пляжах юга. Здесь, помимо исторически известных пещер, можно найти развалины Минойского и Византийского периодов.