En voiture depuis La Canée
Pour Paleochora, prenez la voie rapide vers l'ouest jusqu'à Tavronitis, puis la route qui monte par Kandanos : 1 h 30 à 1 h 45. Faites le plein avant Kandanos, les stations sont rares ensuite. Pour Sougia, la route passe par Agia Irini et descend en lacets jusqu'à la mer. Elle est étroite, roulez doucement. Entre les deux villages, il n'y a pas de route côtière : il faut remonter dans les terres.
En bus KTEL
Les cars KTEL partent de la gare routière de La Canée, quelques fois par jour en été et moins en hiver. Comptez environ 8 € et 2 heures pour Paleochora, un peu moins pour Sougia. Les horaires changent à chaque saison : vérifiez-les sur le site de KTEL La Canée. Sans bus, un taxi Sougia-La Canée coûte 80 à 100 €.
Depuis l'aéroport de La Canée
L'aéroport est à l'est de la ville : ajoutez environ 30 minutes au trajet. Avec un vol qui arrive tard, mieux vaut dormir à La Canée et descendre le lendemain matin plutôt que de prendre la route de montagne de nuit.