Όσοι βρίσκονται στα Βόρεια παράλια του Νομού Ηρακλείου μπορούν να επισκεφτούν το Καστέλλι από την Χερσόνησο· μία όμορφη διαδρομή 14 χιλ. ακολουθώντας τη δεξιά διακλάδωση από την εθνική οδό Ηρακλείου - Λασιθίου. Αλλη πρόσβαση υπάρχει από : Γούβες - Καλό Χωριό - Καστέλλι και από Ανώπολη - Βάθεια - Καινούργιο Χωριό - Γάλυπε - Σμάρι - Καστέλλι.

Από το Ηράκλειο η πρόσβαση γίνεται από Κνωσσό - Κουνάβοι - Πεζά - Αγ. Παρασκευές - Αποστόλοι - Καστέλλι, επίσης από Κνωσσό - Σκαλάνι - Μυρτιά - Αποστόλοι - Καστέλλι.

Όσοι βρίσκονται στα Νότια παράλια μπορούν να επισκεφτούν το Καστέλλι μέσω του νότιου οδικού άξονα: α) από το Νομό Λασιθίου μέσω του άξονα Ιεράπετρα - Βιάννος - Παναγιά - Καστέλλι και β) από τα νότια παράλια του Νομού Ρεθύμνης μέσω του άξονα Τυμπάκι - Μοίρες - Ασήμι - Αρκαλοχώρι - Καστέλλι.