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