Μόλις προσγειωθείτε στο αεροδρόμιο των Χάνιων ή αφού φτάσατε στην Σούδα με καράβι από το λιμάνι του Πειραιά, πηγαίνετε στο σταθμό των λεωφορείων και ζητήστε το λεωφορείο γαι Παλαιοχώρα. Το ταξίδι κρατάει περίπου 1,5 ώρα.
Εαν προσγειωθείτε στο αεροδρόμιο του Ηρακλείου ή φτάσατε στο λιμάνι του Ηρακλείου με καράβι από το λιμάνι του Πειραιά, πάρτε το λεωφορείο για Χανιά (2,5 ώρες) και στην συνέχεια το λεωφορείο για Παλαιόχωρα.