Finding cheap flights to Melbourne from Auckland depends on various factors, including the time of booking, travel dates, and airline choices. As of my last knowledge update in January 2022, airlines like Jetstar, Air New Zealand, and Qantas often provided competitive fares on this route.Travelers looking for affordable options should consider booking in advance, being flexible with their travel dates, and checking for deals or promotions offered by different airlines. Connecting flights or flights during off-peak times might also offer lower prices.