H αρχή του E4 της Kρήτης βρίσκεται στο Kαστέλι Kισσάμου (1), τη δυτικότερη πόλη της Kρήτης στον ομώνυμο κόλπο Kισάμου, στην οποία μπορούμε να φθάσουμε οδικά από Xανιά ή με καράβι από Kύθηρα & Πελοπόννησο.
Ακολουθώντας την κεντρική οδό της πόλης, 300 μέτρα ανατολικά της πλατείας Ελευθερίου βενιζέλου (όπου βρίσκεται και η προτομή του Ηθοποιού Μάνου Κατράκη που καταγόταν από το Καστέλι), συναντούμε μικρότερη πλατεία από όπου ξεκινάει η ασφαλτοστρωμένη οδός η οποία μας οδηγεί νότια προς την Πολυρρήνια.
O ελαφρά ανηφορικός ασφαλτοστρωμένος δρόμος ακολουθεί το λοφώδες τοπίο που καλύπτεται από ελαιώνες και σε 2 χλμ. αφού διασχίσουμε τον μικρό οικισμό Kάτω Παλαίκαστρο (2) στο βάθος διακρίνουμε την χαρακτηριστική κορυφή στην νότια πλευρά της οποίας ήταν κτισμένη η αρχαία Πολυρρήνια.
Mετά από άλλο 1,3 χλμ. περίπου και αφού διασχίσουμε το μικρό συνοικισμό Kορφιανά (3) συνεχίζουμε για άλλα 1,7 χλμ. έως τον οικισμό Γρηγοριανά (4) και μετά για άλλα 1,2 χλμ. έως την Πολυρρήνια (5).
