The calculated distance (air line) between Irákleio and Kateríni is approximately 167 miles respectively 269 kilometers.
By car or train, the actual journey to Kateríni is certainly longer, as only the direct route (as the crow flies) between Irákleio and Kateríni has been calculated here.