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