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

Η κεντρική παραλία των Μαλίων βρίσκεται μπροστά στην πόλη και είναι γεμάτη από χιλιάδες ανθρώπους. Έτσι, όσοι δεν αντέχουν τα πλήθη και τη συμφόρηση προτιμούν να πάνε σε μια από τις αμμώδεις παραλίες που βρίσκονται ανατολικά του λιμανιού των Μαλίων, πολύ κοντά στην τοποθεσία του παλατιού των Μαλίων. Η ανατολικότερη παραλία είναι γνωστή ως Ποταμός, επειδή ένα μικρό ρυάκι ρέει στο ανατολικό της τμήμα, δίπλα στον υγροβιότοπο των Μαλίων. Ο Ποταμός είναι μια μεγάλη αμμώδης παραλία, πολύ καλά οργανωμένη, αλλά συνήθως λιγότερο πολυσύχναστη από την κεντρική παραλία των Μαλίων. Η περιοχή, ιδιαίτερα το ανατολικό της τμήμα, δεν είναι ανεπτυγμένη λόγω του αρχαιολογικού χώρου. Ωστόσο, στα δυτικά της παραλίας, υπάρχουν αρκετά ξενοδοχεία με μικρούς αμμώδεις κολπίσκους μπροστά τους.