Flight King Khaled International Airport departs from Riyadh King Khaled International Airport at 02:40 and arrives at Medina Prince Mohammad Bin Abdulaziz Airport at 04:15.
The flighttime is about 1h 35m. The distance travelled ("as the bird flies"): 778 Km. So the average speed is roughly 491 Km.