Matala Beach Crete Matala (Greek: Μάταλα) is a village located 75 km south-west of Heraklion, Crete, Greece. The artificial caves in the cliff of the Matala bay were created in the Neolithic Age. beach Crete Crete Greece tour Greece matala mediterranean destinations Mediterranean tour Mediterranean travel mediterranean trip mediterranean vacation places to travel