Flight Perth Airport departs from Perth Perth Airport at 23:45 and arrives at Melbourne Melbourne Airport at 06:20.
The flighttime is about 4h 35m. The distance travelled ("as the bird flies"): 3233 Km. So the average speed is roughly 705 Km.
There is an 2 hour time difference between Perth and Melbourne