Matala se trouve à l'extrême sud du Département d'Héraklion et à 6 kilomètres de Pitsidia.
Matala offre une belle plage bordée par le village et des falaises dans lesquelles ont été creusées des grottes.
Un petit marché artisanal est situé au centre du village vendant un peu de tout et de nombreuses «tavernas » se situent le long de la plage.
A partir de la rue principale, on peut se rendre à la plage de "Red Beach" par un chemin qui gravit la colline et redescend vers la plage. Le nom de cette plage provient de la couleur rougeâtre du sable. Celle-ci n'est accessible que par bateau ou en passant par les collines qui surplombent Matala.
Le village est très animé en fin de soirée.
