Το Ηράκλειο είναι η μεγαλύτερη πόλη του νησιού (πληθυσμός: 180,000) , και βρίσκεται 30 χιλιόμετρα δυτικά των Μαλίων. Μία βόλτα στα δρομάκια θα σας οδηγήσει σε μοντέρνα καταστήματα για να κάνετε τα ψώνια σας , σε εκατοντάδες μαγαζάκια για να απολαύσετέ το καφέ και το φαγητό σας, στο Ενετικό λιμάνι και το φρούριο Rocea al Mare, στη κεντρική πλατεία των Λιονταριών, στους ναούς του Αγίου Τίτου και του Αγίου Μηνά, καθώς και στο Αρχαιολογικό Μουσείο και το Μουσείο Φυσικής Ιστορίας.
Πιθανώς το πιο διάσημο αξιοθέατο του νησιού, η Κνωσσός, είναι μια από τις αρχαιότερες πόλεις στην Ευρώπη και ένας από τους ποιο εντυπωσιακούς αρχαιολογικούς χώρους της Ελλάδος. Το ανάκτορο της Κνωσού ήταν το κέντρο του Μινωικού πολιτισμού και αποτελείται από ένα ‘λαβύρινθο’ από εργαστήρια, κατοικίες και αποθήκες που βρίσκονται γύρο από τη κεντρική πλατεία. Λίγα χιλιόμετρα από το παλάτι της Κνωσού, στην πόλη του Ηρακλείου, μπορείτε να επισκεφθείτε το ανακαινισμένο Αρχαιολογικό Μουσείο στο οποίο υπάρχουν εκθέματα από την αρχαία περίοδο της κρητικής ιστορίας.
Λίγα λεπτά μακριά από τα Μάλια στο δρόμο για το Οροπέδιο Λασιθίου, στους πρόποδες του βουνού Σελένα, υπάρχουν πολλά παραδοσιακά χωριά που μπορείτε να επισκεφτείτε. Δεν πρέπει να χάσετε τις πηγές και τον περίφημο πλάτανο, με τον 24-μέτρων διάμετρο κορμό ηλικίας περίπου 1800 με 2000 ετών, στο Κράσι, το μοναστήρι της Παναγίας στην Κερά, και να δοκιμάσετε ντόπιες λιχουδιές στα παραδοσιακά εστιατόρια στο Οροπέδιο Λασιθίου.
Ο Άγιος Νικόλαος είναι μια τουριστική παραλιακή πόλη 25 χιλιόμετρα ανατολικά από το Μάλια. Στα αξιοθέατα που μπορείτε να επισκεφθείτε είναι η λίμνη Βουλισμένη, οι μικρές παραλίες που περιβάλλουν την πόλη, το νησάκι Άγιοι Πάντες, το αρχαιολογικό μουσείο και η τοπική αγορά. Αποτελεί ένα εξαιρετικό μέρος για να απολαύσετε τον καφέ και το πότο σας !!
Η Σπιναλόγκα βρίσκεται στο κόλπο της Ελούντας, απέναντι από την Πλάκα και μόλις λίγα χιλιόμετρα μακριά από τον Άγιο Νικόλαο. Στο παρελθόν το νησί ήταν αποικία λεπρών και νωρίτερα το ενετικό φρούριο χρησιμοποιούταν για αμυντικούς σκοπούς. Σήμερα το νησί είναι ακατοίκητο και αποτελεί τουριστικό αξιοθέατο. Το νησί είναι εύκολα προσβάσιμο με καραβάκι από την Πλάκα, την Ελούντα ή τον Άγιο Νικόλαο. Η Σπιναλόγκα έχει εμφανιστεί σε μυθιστορήματα ("Το Νησί" της Victoria Hislop), τηλεοπτικές σειρές (η βρετανική "Ποιος πληρώνει το βαρκάρη;» και η ελληνική "Το νησί") και ταινίες μικρού μήκους ("Last Words").