Palaiochora liegt etwa 75 km südlich von
Chania. Mit dem
KTEL-Bus dauert die Fahrt meist rund zwei Stunden; prüfe den aktuellen Fahrplan, bevor du dich festlegst, denn die Zeiten wechseln je nach Saison. Mit dem Auto führen die Routen ab
Souda Port und
Chania Airport durch die Berge im Westen von
Kreta; plane also genug Tageslicht ein, wenn du die Straße nicht kennst. Vom Hafen fahren je nach Fahrplan Fähren nach
Sougia,
Agia Roumeli,
Loutro,
Chora Sfakion und
Gavdos.