Flight International Airport departs from Dubai International Airport at 22:10 and arrives at Medina Prince Mohammad Bin Abdulaziz Airport at 23:55.
The flighttime is about 2h 45m. The distance travelled ("as the bird flies"): 1742 Km. So the average speed is roughly 633 Km.
There is an 1 hour time difference between Dubai and Medina