Λίγα μέτρα ανατολικά από την παραλία Τρείς Εκκλησιές και 61 χλμ νότια του Ηρακλείου, βρίσκεται η παραλία του Κωλοβρέχτη.
Ο Κωλοβρέχτης είναι μια παραλία με βότσαλο και κατά τόπους χοντρή άμμο, με όμορφα καθαρά νερά και εντυπωσιακούς βράχους να δεσπόζουν στην ακτογραμμή του.
Το όνομα της παραλίας φαίνεται να προέρχεται από την ονομασία ενός τύπου ψαρέματος που χρησιμοποιούσαν τα παλαιότερα χρόνια στην περιοχή.