Air New Zealand awards and accreditations - 2025 World's Safest Airline (Airlineratings.com), 2024 World's Safest Airline, Best Premium Economy, Best Economy Class (Airlineratings.com). See these and more Air New Zealand awards & accreditations. 
Melbourne (MEL) to Nukuʻalofa (TBU) flights from $515* with Air New Zealand
Search and book flights between Melbourne and Nukuʻalofa by comparing our fares shown on this page. Plan your adventure today!
expand_more
1 Passenger, Economy - lowest
expand_morePromo Code
expand_moretoday
today
Find the best fares for flights from Melbourne (MEL) to Nukuʻalofa (TBU)
location_on
location_on
Compare & book Air NZ Melbourne (MEL) to Nukuʻalofa (TBU) flights departing in the next 90 days
flight_takeoff
flight_land
$
Melbourne (MEL)to
Nukuʻalofa (TBU)Depart: 01 Sep 2026
From
$515
Refreshed: 23 hrs ago
Per person, one way
seat
Melbourne (MEL)to
Nukuʻalofa (TBU)Depart: 18 Aug 2026
From
$515
Refreshed: 23 hrs ago
Per person, one way
seat
Melbourne (MEL)to
Nukuʻalofa (TBU)Depart: 25 Aug 2026
From
$515
Refreshed: 23 hrs ago
Per person, one way
seat
Melbourne (MEL)to
Nukuʻalofa (TBU)Depart: 28 Oct 2026
From
$515
Refreshed: 23 hrs ago
Per person, one way
seat
Melbourne (MEL)to
Nukuʻalofa (TBU)Depart: 29 Oct 2026
From
$515
Refreshed: 23 hrs ago
Per person, one way
seat
Melbourne (MEL)to
Nukuʻalofa (TBU)Depart: 29 Sep 2026
From
$515
Refreshed: 19 hrs ago
Per person, one way
seat
Melbourne (MEL)to
Nukuʻalofa (TBU)Depart: 22 Sep 2026
From
$515
Refreshed: 15 hrs ago
Per person, one way
seat
Melbourne (MEL)to
Nukuʻalofa (TBU)Depart: 11 Aug 2026
From
$515
Refreshed: 23 hrs ago
Per person, one way
seat
*Fares displayed have been available for flights searched within the last 24 hours and may not currently be available at time of booking. Flights may not be available at peak times or on all flights. Additional fees, including service/card payment fees may apply. Other terms and conditions may also apply.
*Fares displayed to New Zealand and Pacific Island destinations are one way while fares displayed to USA, Canada, Mexico and Japan destinations are return. For flights to or from Sydney, prices may be based on travel to or from SYD or WSI airports.