Ο ναός της Παναγίας της Γαλατιανής ή Γαλενιανής βρίσκεται μέσα στα Μάλια και αποτελείται από τρία κλίτη, ως αποτέλεσμα της διαδοχικής προσθήκης το δύο κλιτών στον αρχικά μονόχωρο ναό του 14ου αιώνα που σήμερα αποτελεί το κεντρικό κλίτος. Τα τρία κλίτη είναι αφιερωμένα στους Αγίους Δέκα, στα Εισόδια της Θεοτόκου και στον Άγιο Χαράλαμπο και χρονολογούνται στο 1840, τον 14ο αιώνα και στο 1898 αντίστοιχα.

Τα Μάλια είναι η πιο τουριστική κωμόπολη της Κρήτης που βρίσκεται 35 χλμ ανατολικά του Ηρακλείου. Είναι πολύ γνωστά για την ξέφρενη νυχτερινή ζωή και το 3ο μεγαλύτερο Μινωϊκό ανάκτορο στην Κρήτη. Τα Μάλια δεν θα μπορούσαν να αναπτυχθούν τουριστικά, αν δεν υπήρχε η παραλία τους.

Το σπήλαιο της Μαριάς βρίσκεται δυτικά-νοτιοδυτικά των Μαλίων σε υψόμετρο 106 μ. πάνω στο μονοπάτι που οδηγεί από τα Μάλια στο Μοχό. Το γεγονός αυτό έχει αυξήσει την επισκεψιμότητα του σπηλαίου με αποτέλεσμα να έχει υποστεί μεγάλες φθορές από βανδαλισμούς στα σταλαγμιτικά του.

Το Αζιλακόδασος βρίσκεται 11 χλμ δυτικά του Βραχασίου και 9 χλμ νότια των Μαλίων, στους πρόποδες του Όρους Σελένα. Η πρόσβαση στο δάσος μπορεί να γίνει με εύκολη πεζοπορία από το Κράσι, ενώ επίσης κοντά στα Μάλια υπάρχει ανηφορικό μονοπάτι που οδηγεί στο δάσος. Επίσης υπάρχει ένα μικρό δίκτυο από χωματόδρομους που οδηγούν στην περιοχή.

Τα Χαμόπρινα είναι ένα μικρό δάσος με χαμηλούς πρίνους, το οποίο βρίσκεται 4km νότια των Μαλίων. Η πρόσβαση από τα Μάλια είναι πολύ εύκολη, καθώς το δάσος βρίσκεται πάνω στον δρόμο που συνδέει τα Μάλια με το Κράσι.

Στην πλατεία του χωριού Κράσι Μαλίων βρίσκονται τρεις αιωνόβιοι πλάτανοι. Οι πλάτανοι αυτοί αποτελούν τα στολίδια του χωριού. Σημαντικότερος είναι ο πλάτανος που βρίσκεται στο κέντρο της πλατείας, ο γερο-Πλάτανος όπως τον λένε, που θεωρείται ο παλαιότερος και μεγαλοπρεπέστερος από τους πλάτανους της Κρήτης.

Το Καρφί είναι ένα μεγάλο βραχώδες εξόγκωμα στις κορυφές των Δικταίων Όρεων, με απίστευτη θέα προς τις βόρειες ακτές της Κρήτης και το Οροπέδιο Λασιθίου, κοντά στη Μονή Κεράς Καρδιωτίσσης. Στη κορυφή του, σε υψόμετρο 1200m, έχουν εντοπιστεί ίχνη από μινωικό ιερό κορυφής.

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

Νότια από τα Μάλια υψώνεται μικρό βουνό που οι ντόπιοι ονομάζουν Κουλέδες. Το όνομά του το παίρνει από φρούρια (κουλέδες) που έκτισαν οι Οθωμανοί για να ελέγχουν τη εύφορη πεδιάδα των Μαλίων. Οι κουλέδες των Μαλίων είχαν οπτική επαφή ώστε να επικοινωνούν μεταξύ τους. Παρόλο που έχουν καταστραφεί σχεδόν ολοκληρωτικά, η ύπαρξή τόσων φρουρίων σε τόσο κοντινή απόσταση μαρτυράει το πόσο σημαντική ήταν η φύλαξη των Μαλίων και των περασμάτων τους για τους Οθωμανούς.

Ανατολικά των Μαλίων, στην περιοχή Λούτρες, υπάρχει ο ναός του Αγίου Γεωργίου. Ο ναός είναι κτισμένος στη θέση παλαιότερου του 9ου αιώνα και χρονολογείται στην Ενετοκρατία (13ος αιώνας). Στο εσωτερικό του φέρει τοιχογραφίες, από τις οποίες δεσπόζει ο Άγιος Γεώργιος στο άλογό του, αλλά και διάφορες μορφές αγίων. Στους τοίχους διακρίνονται χαράγματα περιηγητών του 1594,1613,1614 και 1616.

Η κεντρική παραλία των Μαλίων βρίσκεται μπροστά από την κωμόπολη και κατακλύζεται από χιλιάδες κόσμο. Όσοι λοιπόν δεν αντέχουν την πολυκοσμία και τον συνωστισμό, προτιμούν να πάνε στην μεγάλη αμμουδερή παραλία που βρίσκεται ανατολικά από το λιμάνι των Μαλίων (ή Άγιο Πνεύμα), πολύ κοντά στον αρχαιολογικό χώρο του ανακτόρου των Μαλίων.

Η Σταλίδα βρίσκεται 30 χλμ ανατολικά του Ηρακλείου, στο μέσο της απόστασης Μαλίων και Χερσονήσου. Από ένα μικρό χωριό που δημιουργήθηκε από τους κατοίκους του Μοχού, η Σταλίδα σήμερα αποτελεί ένα δημοφιλές τουριστικό θέρετρο, το οποίο έχει ενωθεί με τα Μάλια και τη Χερσόνησο. Αποτελεί όμως ένα πιο ήρεμο και οικογενειακό προορισμό.