Τα Μάταλα βρίσκονται 68 χλμ νοτιοδυτικά του Ηρακλείου, ακριβώς στα όρια του κάμπου της Μεσαράς και των Αστερουσίων.
Τα Μάταλα βρίσκονται στην έξοδο μιας μικρής κοιλάδας, όπου σχηματίζεται ένας μεγάλος κλειστός κόλπος με θέα στα νησιά Παξιμάδια ή το «Ελεφαντάκι», όπως τα λένε οι ντόπιοι. Μπροστά στον κόλπο υπάρχει μια υπέροχη αμμουδιά μήκους 300μ, με ψιλό χαλικάκι, και πεντακάθαρα βαθειά νερά.
Ο βυθός έχει πλάκα σε μερικά σημεία και τα κύματα, λόγω των συχνών δυτικών ανέμων, είναι πολύ μεγάλα και εντυπωσιακά. Επίσης στη βόρεια πλευρά της παραλίας, υπάρχει μια μεγάλη σπηλιά, από την κορυφή της οποίας, κάποιοι πολύ τολμηροί κάνουν βουτιές. Η παραλία είναι πολύ οργανωμένη, με ομπρέλες, τουαλέτες, ντουζιέρες, ναυαγοσώστη, πρώτες βοήθειες, γήπεδα beach volley, snack bars, θαλάσσια σπορ, εκδρομικά καϊκάκια κλπ.
