The Red Beach is located just 800m south of Matala, but to get here you have to walk a trail that begins at the parking "Red Beach" or you can follow the signs inside the village, close to "Georgos Avli Taverna". Along the way you will encounter are other caves, some of which are inhabited in summer, you walk up to the remains of ancient civilization and fossils. It’s not particularly difficult and will take about 15-25 minutes. The view from the hill is amazing and is an ideal place for watching the sunset and the beach is characterized by red sand that surrounds and magnificent crystal clear waters.
Alternatively, if you do not want to hike, you can catch a boat from the Matala harbor for 5,- per person.