Flight Changi Airport departs from Singapore Changi Airport at 02:30 and arrives at Melbourne Avalon Airport at 11:45.
The flighttime is about 7h 15m. The distance travelled ("as the bird flies"): 4924 Km. So the average speed is roughly 679 Km.
There is an 2 hour time difference between Singapore and Melbourne