The calculated distance (air line) between Ierápetra and Irákleion is approximately 40 miles respectively 65 kilometers.
By car or train, the actual journey to Irákleion is certainly longer, as only the direct route (as the crow flies) between Ierápetra and Irákleion has been calculated here.