Hiking on the E4 Trail Paleochora – Elafonissi
The E4 trail connecting Paleochora with Elafonissi, essentially starts on the beach of Krios, which is located about 9 km west from Paleochora.

The length of the E4 trail from Krios beach to Elafonissi is about 10 km, and it has no difficulty.

You will return to Paleochora by the boat which runs excursions from Paleochora to Elafonissi and returns after a few hours back to Paleochora.

Find the excursion boat to the harbour of Paleochora and arrange your seats onboard, before you go hiking.

The trail connecting Paleochora with Sougia is 13 km long, but you can save about 3,5 km if you go by car upto Gialiskari and start your hike there.