The average flight time from Perth to Melbourne is 3 hours and 8 minutes. The flight distance is 2701 km / 1678 miles and the average flight speed is 860 km/h / 534 mph.