Flight Perth Airport departs from Perth Perth Airport at 17:05 and arrives at Melbourne Melbourne Airport at 23:40.
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