In terms of port structure, it has two approaches: (a) the east pier (Skala) and (b) the small marina/port south of the city with specifications for a tourist and fishing port. It is connected by ferry to Sfakia, Sougia and the island of Gavdos. There is a boat that connects Paleochora with Elafonisi

Από άποψη λιμενικών υποδομών διαθέτει 2 σημεία προσέγγισης: (α) Την ανατολική προβλήτα (Σκάλα) και (β) το λιμάνι νότια της πόλης με προδιαγραφές τουριστικού και αλιευτικού λιμένα. Συνδέεται ακτοπλοϊκά με τα Σφακιά, τη Σούγια και το νησί της Γαύδου. Yπάρχει καραβάκι που συνδέει την Παλαιόχωρα με το Ελαφονήσι.