Flight Melbourne Airport departs from Melbourne Melbourne Airport at 23:35 and arrives at Singapore Changi Airport at 05:30.
The flighttime is about 7h 55m. The distance travelled ("as the bird flies"): 4956 Km. So the average speed is roughly 626 Km.
There is an 2 hour time difference between Melbourne and Singapore