Please be aware that Melbourne has multiple airports and that these results are for all airports serving the city.
The best month to fly between Melbourne and Auckland is March and the most expensive month to fly is May. (Average prices, based on 225 datapoints.)
The best day to arrive at Melbourne is Wednesday and it would be best to avoid Thursday, as prices are on average 369.55% higher than on Wednesday. (Average prices, based on 225 datapoints.)