Flight Perth Airport departs from Perth Perth Airport at 23:30 and arrives at Melbourne Melbourne Airport at 05:00.
The flighttime is about 3h 30m. The distance travelled ("as the bird flies"): 3233 Km. So the average speed is roughly 924 Km.
There is an 2 hour time difference between Perth and Melbourne