The calculated distance (air line) between Palaió Fáliro and Irákleio is approximately 9 miles respectively 15 kilometers.
By car or train, the actual journey to Irákleio is certainly longer, as only the direct route (as the crow flies) between Palaió Fáliro and Irákleio has been calculated here.
Air line (approximately)
15 kilometers
8 nautical miles