Η πρόσβαση στο πάρκο μπορεί να γίνει:
- Από τον Βορρά, περνώντας την πόλη της Σητείας και κατευθυνόμενοι προς Ανατολικά. Αμέσως μετά τον οικισμό Πετράς υπάρχουν δύο επιλογές: είτε να συνεχίσετε ευθεία (προς Ανατολικά) στον κεντρικό δρόμο προς Μονή Τοπλού, Βάι και Παλαίκαστρο, είτε να στρίψετε στη διασταύρωση του δρόμου προς Ρούσσα Εκκλησιά και να κατευθυνθείτε νοτιοανατολικά προς τους οικισμούς Κρυονέρι, Μιτάτο, Καρύδι και Σίτανο.
- Από τον Νότο, περνώντας την πόλη της Ιεράπετρας και στρίβοντας μετά τον οικισμό Πιλαλίματα προς Βορειοανατολικά κατευθυνόμενοι προς τη Ζήρο. Στον οικισμό Παπαγιαννάδες στρίβετε προς Ανατολικά για Ζήρο από όπου μπορείτε να συνεχίσετε στον κεντρικό δρόμο μέχρι τον Ξερόκαμπο και από εκεί στη Ζάκρο και στο Παλαίκαστρο.