The average flight time from Auckland to Melbourne is 3 hours and 39 minutes. The flight distance is 2665 km / 1656 miles and the average flight speed is 730 km/h / 454 mph.