Flight Melbourne Airport departs from Melbourne Melbourne Airport at 23:55 and arrives at Kuala Lumpur Kuala Lumpur International Airport at 05:25.
The flighttime is about 8h 30m. The distance travelled ("as the bird flies"): 5154 Km. So the average speed is roughly 606 Km.
There is an 3 hour time difference between Melbourne and Kuala Lumpur