Flights Heraklion — Medina is a popular route. The straight-line distance is 1 834 km. Flight time 2h 39m. Time difference +1h.