Working back from your flight
Allow the driving time plus a solid buffer: four and a half to five and a half hours on the road, one rest stop, and then two to three hours at KAIA for an international departure. In practice most travellers leave Madinah seven to eight hours before take-off.
That often means a pre-Fajr or late-night start. Departing early has a practical advantage beyond traffic — you avoid arriving at the airport in the afternoon crush, and you can pray Fajr in Madinah before setting off.









