Красный пляж находится в районе Мудия, в 68 километрах юго-западнее города Ираклион и всего в 800 метрах южнее знаменитого курорта Матала. Чтобы попасть сюда, Вам нужно будет пройти тропу, которая начинается в северной части поселка Матала и пересекает холм.

По дороге Вам должны попасться указатели показывающие путь на пляж. В начале Вашего пути, Вам понадобится взобраться на несколько холмов и спуститься с крутой скалы, но это не доставит Вам особого труда. После 15 – 25 минут ходьбы от поселка Матала и прохождения через пастушью калитку (обязательно закройте ее обратно, чтобы козы не разбежались) с высоты Вам откроется вид на великолепный уединенный красный пляж. Он действительно очень красив, но уязвим перед западными ветрами часто бушующими в этом регионе. Характерной чертой этого побережья, является красноватый песок происходящий из горных пород этого района. Цвет моря здесь прекрасного бирюзового цвета, что делает пейзаж очень живописным.