The best month to fly between Auckland and Melbourne is May and the most expensive month to fly is January. (Average prices, based on 435 datapoints.)
The cheapest airline flying from Auckland to Melbourne is JetStar Airways. They are 21% cheaper than Air New Zealand. (Average prices, based on 441 datapoints.)
The best time to fly is at around 14. (Average prices, based on 502 datapoints.)