Η παραλία του Βοϊδομάτη βρίσκεται περίπου 80 χλμ από το Ηράκλειο στη νότια Κρήτη και στα δυτικά της βρίσκεται το ψαροχώρι Τρεις Εκκλησιές. Πρόκειται για έναν μικρό κόλπο στο τέλος ενός πανέμορφου και επιβλητικού φαραγγιού. Το κολπάκι κυκλώνεται από δύο τεράστιους βράχους και η θέα από ψηλά θα σας μαγέψει! Η παραλία έχει βότσαλο και άμμο, και τα νερά γαλαζοπράσινα και πεντακάθαρα! Για να φτάσετε σ' αυτόν τον μικρό παράδεισο, θα πρέπει να ακολουθήσετε τον δρόμο που ξεκινάει από τις Τρεις Εκκλησιές. Πρόκειται για έναν κακό χωματόδρομο, περίπου 5 χλμ, γι' αυτό και η πρόσβαση δεν είναι πολύ εύκολη. Παρκάρετε στον δρόμο που βρίσκεται ακριβώς πάνω απο την παραλία και μετά απο μια μικρή κατάβαση στα βράχια θα βρεθείτε στην παραλία. Στην παραλία του Βοϊδομάτη δεν θα βρείτε ανέσεις. Η περιοχή δεν έχει υποδομές όπως διαμονή, φαγητό ή ξαπλώστρες για την παραλία. Υπάρχει όμως σκιά καθ' όλη τη διάρκεια της ημέρας λόγω των ψηλών βράχων και μιας μεγάλης σπηλιάς που υπάρχει εκεί. Είναι ιδανικό μέρος για τους λάτρεις της ηρεμίας!