Aangezien het strand tot een van de mooiste behoort van Kreta, werd het gebied ontdekt door hippies. Ze leefden in kleine grotten, op ongeveer 10 meter van het strand. De hippies zijn nu verdwenen, maar nu zijn er kamer verhuurbedrijven, restaurants en andere toeristische bedrijven. In de laatste 10 jaar zijn er helaas ook grotere hotels gebouwd. Pakket toeristen komen in de zomermaanden naar Matala, opvallend daarbij veel Polen.
De grotten die ooit werden bewoond door de Romeinen, zijn nu omheind. Als u ze van binnen wilt zien moet u een paar euro betalen. In de afgelopen jaar zijn er minder toeristen naar Matala gekomen en de 300 inwoners begrijpen dat ze enkele fouten hebben gemaakt. Matala is nog steeds interessant voor een dagje uit. Het strand heeft door de vele toeristen zijn aantrekkingskracht verloren. In de winter is de plaats bijna uitgestorven en beschikt Matala nog steeds over een van de mooiste stranden van Kreta (zolang u zich niet omdraait naar de betonblokken van de hotels). In de zomer vertrekken er bussen naar Heraklion, Mires en Agia Galini. Meerdere bussen naar Heraklion gaan via Phestos. Een van de twee meest bekende archeologische vindplaatsen van Kreta. Als u in de buurt bent moet u zeker het Minoïsche paleis bekijken.
Pitsidia: een klein dorpje niet ver van Matala. Dit traditionele Kretenzer dorp is populair bij Noord-Europese toeristen, die op zoek zijn naar rust. U ontmoet hier veel open, interessante, soms iets alternatief denkende mensen.
