The Red Beach is located at location Moudia, 68km southwest of Heraklion and just 800m south of Matala famous resort. To get here you have to walk a trail that begins north of the settlement of Matala and crosses the hill north of Matala.

There used to be some signs showing the way. In the beginning of the route you have to climb some rocks and in the final meters you have to descend a steep cliff, but it’s not particularly difficult. After walking 15-25 minutes from Matala and after passing a shepherd’s door (close it back, in order goats not to escape!) you will see the magnificent Red Beach from above. The secluded beach is really beautiful, but is vulnerable to the western winds blowing frequently in the region. Characteristic of the coast, as implied by its name, is the reddish sand originating from the rocks of the region. The colors of the sea get a lovely blue-green color, making the landscape really beautiful.