Красный пляж расположен в регионе Мудья, в 68 км к юго-западу от Ираклиона и всего в 800 м к югу от знаменитого курорта Матала. Чтобы добраться до него , нужно пойти по тропинке, которая начинается в северном конце поселения Матала и пересекает холм к северу от поселения. Раньше путь к пляжу указывали знаки. В начале дороги нужно карабкаться по небольшим скалам, а в конце — спуститься с небольшой скалы, что, на самом деле, совсем не сложно. Пройдя 15-25 минут от Маталы и пройдя через пастушьи ворота (дверь нужно закрыть, чтобы козлы не убежали), сверху вам откроется чудесный вид на Красный пляж Вид с холма просто неповторим, и особенно красиво отсюда смотреть на закат. С другой стороны, если вы не хотите добираться пешком, можно доплыть до пляжа на лодке из порта Матала.