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 view from the hill is great and is an ideal place for watching the sunset. Alternatively, if you do not want to hike, you can catch a boat from the Matala harbor.