Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights


Amazing Air New Zealand DEN to MEL Flight Deals

The cheapest flights to Tullamarine found within the past 7 days were $1,398 round trip and $858 one way. Prices and availability subject to change. Additional terms may apply.


*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.