Flight Melbourne Airport departs from Melbourne Melbourne Airport at 19:45 and arrives at Darwin Darwin International Airport at 23:50.
The flighttime is about 4h 35m. The distance travelled ("as the bird flies"): 2576 Km. So the average speed is roughly 562 Km.
There is an 0.5 hour time difference between Melbourne and Darwin