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