Palaiochora si trova a circa 75 km a sud di
Chania. In autobus, la corsa
KTEL richiede di solito circa due ore; controlla l'orario aggiornato prima di organizzarti, perché le frequenze cambiano con la stagione. In auto, le strade da
Souda Port e
Chania Airport attraversano le montagne della
Creta occidentale: lascia quindi un margine di luce se non conosci il percorso. Dal porto partono collegamenti in traghetto per
Sougia,
Agia Roumeli,
Loutro,
Chora Sfakion e
Gavdos quando le corse sono operative.