Flight Kuala Lumpur International Airport departs from Kuala Lumpur Kuala Lumpur International Airport at 22:25 and arrives at Melbourne Melbourne Airport at 08:10.
The flighttime is about 7h 45m. The distance travelled ("as the bird flies"): 5154 Km. So the average speed is roughly 665 Km.
There is an 2 hour time difference between Kuala Lumpur and Melbourne