Matala ligt aan de Zuidkust van Kreta, aan het einde van de Messara-vlakte, op 65 km. van de luchthaven van Heraklion. Matala werd wereldberoemd door de unieke ligging tussen de krijtrotsen, waarbij talrijke gaten (antieke grafkamers) deze plaats een karakteristiek gezicht geven. In de jaren zestig was Matala het domein van de hippies. Tegenwoordig mogen de holen overdag bezocht worden, maar 's avonds wordt alles afgesloten. Vroeger mocht je overdag vrij de grotten bezoeken, tegenwoordig tegen een klein entreeprijs. Hoe dichter men vanuit Festos naar Matala komt, hoe meer de bergen links en rechts naar elkaar toekomen. De prachtige baai waar Matala aan ligt is smal en opent zich naar het westen, wat de bezoekers en inwoners van Matala iedere avond een adembenemende zonsondergang bezorgt. Het dorp breidt zich steeds verder richting het binnenland uit, er komen steeds meer nieuwe hotels en appartementen bij. De oude dorpskern is tegenwoordig afgesloten voor auto's, maar er is een parkeerplaats net voor het dorp direct aan het strand en aan de toegangsweg naar Matala is de laatste paar honderd meter ook plaats genoeg voor de auto's en touringcars.

In Matala is volop keus aan restaurantjes en terrasjes met fantastisch uitzicht op de baai. Er zijn verschillende souvenirwinkeltjes waarlangs het gezellig wandelen is. In Matala zijn in principe alle dagelijkse dingen te koop. Ook is er voldoende nachtleven in matala, er zijn pubs, discotheekjes en bars. In Matala staan ook bordjes die wijzen in de richting van Kokkino Ammos, het rode strand. Wie het durft te wagen heeft een wandeling van 30-60 minuten te gaan. Het strand is niet echt rood, maar wel erg mooi. Eenmaal op het strand kun je in de taverne iets eten en drinken. Deze wordt bevoorraad door een bootje dat om de rotsen heenvaart, vanuit Matala.

Het Kokkini Ammos strand (rode strand) ligt ten zuiden van Matala (foto rechts). Het onverharde pad vanuit Matala leidt je er naartoe. Een deel van het strand wordt door naturisten gebruikt. Het pad gaat tussen de rotsen door, zodat er wel het nodige klimwerk moet worden verricht. Maar wanneer je gewoon goed ter been bent, is dat geen probleem. Hou er op warme dagen rekening mee dat het laatste stuk door het mulle zand leidt en dat kan erg heet worden. Op de foto rechts, zie je het uitzicht op het rode strand. Het zand is niet echt rood, maar daar waar het water er over stroomt, krijgt het een rood-achtige gloed.