General flight information: Paphos – Heraklion
672 km Distance between cities
FAQ
Distance between Paphos and Heraklion
The distance between Paphos and Heraklion is 672 km. More details on this route can be found in the "General flight information" section.