Find flights
When to book
Airlines
FAQs

Cheap flights from Melbourne Airport to Nuku‘alofa from $461

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 15/10. Fares are subject to change and may not be available on all flights or dates of travel.
MEL — TBU
24 Aug — 31 Aug1
1 adult

Cheapflights Tip: The best prices from Melbourne to Nuku‘alofa Fua'Amotu Intl are usually found in October or February, booked 67 days in advance, depart on a Wednesday or Friday and return on a Monday

Cheap flight deals from Melbourne to Nuku‘alofa

Discover tips and strategies to find the most affordable flight options for your journey from Melbourne (MEL) to Nuku‘alofa (TBU). Learn about various techniques such as flexible date searches, comparing prices across and setting up price alerts. Use these methods to find the cheapest flights available for your travel needs. Data last updated 19 August 2025.

Round-trip from

$718

One-way from

$461

Popular in

December

Cheapest in

October

Average price

$818
Fiji Airways
  • Fiji Airways
  • 21/10-25/10
  • 2 total stops
  • 39h 35m total
  • Melbourne to Nuku‘alofa
Search Deals
15/10
  • 15/10
  • 2 total stops
  • 31h 25m total
  • Melbourne to Nuku‘alofa
Search Deals
Highest demand for flights based on searches. 6% potential increase in price ($96 potential increase over avg. return price).
Search Deals
Cheapest flight prices on average. 3% potential price decrease ($47 potential savings vs. average return price).
Search Deals
Average for round-trip flights in August 2025
Search Deals

Find flight deals from Melbourne to Nuku‘alofa

Cheapest flights from Melbourne to Nuku‘alofa
Explore the most affordable flight options available from Melbourne to Nuku‘alofa. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 19 August 2025.

Tue 21/1014:25MEL - TBU
1 stop17h 00mFiji Airways
Sat 25/1016:25TBU - MEL
1 stop22h 35mFiji Airways
Deal found 19/8$718
Thu 2/1013:30MEL - TBU
1 stop23h 25mFiji Airways
Thu 9/1016:25TBU - MEL
1 stop22h 35mFiji Airways
Deal found 18/8$741
Fri 3/1023:35MEL - TBU
1 stop13h 20mFiji Airways
Fri 10/1005:40TBU - MEL
1 stop9h 20mFiji Airways
Deal found 19/8$801
Thu 11/912:05MEL - TBU
1 stop20h 05mMultiple Airlines
Wed 17/910:25TBU - MEL
1 stop28h 35mMultiple Airlines
Deal found 19/8$838
Tue 21/1014:25MEL - TBU
1 stop17h 00mMultiple Airlines
Sat 25/1005:40TBU - MEL
2 stops21h 15mMultiple Airlines
Deal found 19/8$892
Fri 3/1013:30MEL - TBU
1 stop23h 25mMultiple Airlines
Fri 10/1005:40TBU - MEL
2 stops19h 05mMultiple Airlines
Deal found 19/8$918
Thu 2/1013:30MEL - TBU
1 stop23h 25mMultiple Airlines
Thu 9/1016:25TBU - MEL
2 stops17h 15mMultiple Airlines
Deal found 18/8$922
Sun 12/1018:55MEL - TBU
1 stop13h 15mMultiple Airlines
Thu 16/1016:25TBU - MEL
1 stop22h 35mMultiple Airlines
Deal found 19/8$933

Cheapflights Fare Finder

 
Customise your flight search to find flights from Melbourne to Nuku‘alofa that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 647,157 searches. Data last updated 19 August 2025.
Use the filters below to find and compare flights from Melbourne Airport to Nuku‘alofa that are best for you.

Fly from

Melbourne

Fly to

Nuku‘alofa

Route

Depart

Return

Price

MelbourneNuku‘alofa

MEL - TBU

MELTBU

Melbourne

Tue 21/10

14:25-09:25

1 stop17h 00m

Nuku‘alofa Fua'Amotu Intl

Sat 25/10

16:25-13:00

1 stop22h 35m

$718

MelbourneNuku‘alofa

MEL - TBU

MELTBU

Melbourne

Thu 2/10

13:30-15:55

1 stop23h 25m

Nuku‘alofa Fua'Amotu Intl

Thu 9/10

16:25-13:00

1 stop22h 35m

$741

MelbourneNuku‘alofa

MEL - TBU

MELTBU

Melbourne

Fri 3/10

23:35-15:55

1 stop13h 20m

Nuku‘alofa Fua'Amotu Intl

Fri 10/10

05:40-13:00

1 stop9h 20m

$801

MelbourneNuku‘alofa

MEL - TBU

MELTBU

Melbourne

Thu 11/9

12:05-11:10

1 stop20h 05m

Nuku‘alofa Fua'Amotu Intl

Wed 17/9

10:25-12:00

1 stop28h 35m

$838

MelbourneNuku‘alofa

MEL - TBU

MELTBU

Melbourne

Sun 12/10

18:55-10:10

1 stop13h 15m

Nuku‘alofa Fua'Amotu Intl

Thu 16/10

16:25-13:00

1 stop22h 35m

$838

MelbourneNuku‘alofa

MEL - TBU

MELTBU

Melbourne

Fri 23/1

14:30-00:30

1 stop8h 00m

Nuku‘alofa Fua'Amotu Intl

Sat 31/1

05:00-12:45

1 stop9h 45m

$848

MelbourneNuku‘alofa

MEL - TBU

MELTBU

Melbourne

Tue 21/10

14:25-09:25

1 stop17h 00m

Nuku‘alofa Fua'Amotu Intl

Sat 25/10

05:40-00:55

2 stops21h 15m

$892

MelbourneNuku‘alofa

MEL - TBU

MELTBU

Melbourne

Wed 15/10

06:00-15:25

2 stops31h 25m

$461

MelbourneNuku‘alofa

MEL - TBU

MELTBU

Melbourne

Sun 12/10

12:05-10:10

1 stop20h 05m

$510

MelbourneNuku‘alofa

MEL - TBU

MELTBU

Melbourne

Wed 15/10

18:55-10:10

1 stop13h 15m

$510

Flights are sorted by cheapest return flights first.

Deals found on 18/8

Showing 1-10 of 12 results
1
2

Best time to book a flight from Melbourne to Nuku‘alofa

Have a flexible travel schedule? Discover the best time to fly to Nuku‘alofa from Melbourne with our price prediction graph.
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Melbourne Airport to Nuku‘alofa

How far ahead should I book a flight from Melbourne Airport to Nuku‘alofa?

Use this chart to determine the optimal time to book a return flight from Melbourne to Nuku‘alofa. Price data was last updated on 8 August 2025.

Booking 67 days in advance of your planned departure date is, on average, the best time to get cheap flights from Melbourne Airport to Nuku‘alofa. The general trend is that the closer you book to the departure date, the more expensive your flight will be.

What is the cheapest month to book a flight from Melbourne Airport to Nuku‘alofa?

Currently, April is the cheapest month in which you can book a flight from Melbourne Airport to Nuku‘alofa (average of $447). Flying from Melbourne Airport to Nuku‘alofa in December is currently the most expensive (average of $787). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from MEL to TBU?

Find hourly flight availability from Melbourne to Nuku‘alofa. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 19 August 2025.

It’s typically best to fly out from Melbourne Airport to Nuku‘alofa in the evening. Doing so could potentially save you 24% on the flight price compared to flying in the afternoon, which is usually more expensive.

Reviews of airlines servicing Nuku‘alofa

Get insights into the airlines that provide service to Nuku‘alofa. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Nuku‘alofa. Reviews last updated 19 August 2025.
Get a feel of what it's like to fly with Fiji Airways, Air New Zealand, andQantas Airways from Melbourne Airport to Nuku‘alofa by reading reviews from past customers. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.
Fiji Airways
8.0
Very Good
204 reviews
Check prices

Boarding

8.1

Comfort

8.0

Overall

8.0

Entertainment

7.4

Food

7.5

Crew

8.5

Reviews

1 / 16
6.0
Good

Christopher,June 2025

LAX - NAN

No attempt to make you comfortable. All they care about is how can they pack more people on the plane and how can they charge you for as much as possible. I find it invasive and discriminatory that you weigh my carryon (or any of my naggage frankly). If I physically weighed 15kilos more and my bag weighed under your stupid and arbitrary weight limit I would not be charged... but if I'm a person who is skinny and weighs less, well heaven forbid my bag is 1 kilo heavier than you wish!! $$$ VERY VERY DISCRIMINATORY POLICY!! NEXT TIME I'LL TRY TO EAT MY BAGGAGE SO THAT I CAN TAKE ON AS MUCH WEIGHT AS I WANT! Yeah... sounds ridiculous doesn't it!? No more ridiculous than you charging more for people who bring more baggage weight while letting obese people carry on all the weight they want! It just proves it has absolutely nothing to do with safety, or even your operating costs... Just squeezing as much money out of us as possible!!
Fiji Airways
8.0
Very Good
204 reviews
Fiji Airways
8.0
Very Good
204 reviews
Check prices

Boarding

8.1

Comfort

8.0

Overall

8.0

Entertainment

7.4

Food

7.5

Crew

8.5

Reviews

1 / 16
6.0
Good

Christopher,June 2025

LAX - NAN

No attempt to make you comfortable. All they care about is how can they pack more people on the plane and how can they charge you for as much as possible. I find it invasive and discriminatory that you weigh my carryon (or any of my naggage frankly). If I physically weighed 15kilos more and my bag weighed under your stupid and arbitrary weight limit I would not be charged... but if I'm a person who is skinny and weighs less, well heaven forbid my bag is 1 kilo heavier than you wish!! $$$ VERY VERY DISCRIMINATORY POLICY!! NEXT TIME I'LL TRY TO EAT MY BAGGAGE SO THAT I CAN TAKE ON AS MUCH WEIGHT AS I WANT! Yeah... sounds ridiculous doesn't it!? No more ridiculous than you charging more for people who bring more baggage weight while letting obese people carry on all the weight they want! It just proves it has absolutely nothing to do with safety, or even your operating costs... Just squeezing as much money out of us as possible!!
Air New Zealand
8.0
Very Good
504 reviews
Fiji Airways
8.0
Very Good
204 reviews
Check prices

Boarding

8.1

Comfort

8.0

Overall

8.0

Entertainment

7.4

Food

7.5

Crew

8.5

Reviews

1 / 16
6.0
Good

Christopher,June 2025

LAX - NAN

No attempt to make you comfortable. All they care about is how can they pack more people on the plane and how can they charge you for as much as possible. I find it invasive and discriminatory that you weigh my carryon (or any of my naggage frankly). If I physically weighed 15kilos more and my bag weighed under your stupid and arbitrary weight limit I would not be charged... but if I'm a person who is skinny and weighs less, well heaven forbid my bag is 1 kilo heavier than you wish!! $$$ VERY VERY DISCRIMINATORY POLICY!! NEXT TIME I'LL TRY TO EAT MY BAGGAGE SO THAT I CAN TAKE ON AS MUCH WEIGHT AS I WANT! Yeah... sounds ridiculous doesn't it!? No more ridiculous than you charging more for people who bring more baggage weight while letting obese people carry on all the weight they want! It just proves it has absolutely nothing to do with safety, or even your operating costs... Just squeezing as much money out of us as possible!!
Qantas Airways
7.5
Good
896 reviews
Fiji Airways
8.0
Very Good
204 reviews
Check prices

Boarding

8.1

Comfort

8.0

Overall

8.0

Entertainment

7.4

Food

7.5

Crew

8.5

Reviews

1 / 16
6.0
Good

Christopher,June 2025

LAX - NAN

No attempt to make you comfortable. All they care about is how can they pack more people on the plane and how can they charge you for as much as possible. I find it invasive and discriminatory that you weigh my carryon (or any of my naggage frankly). If I physically weighed 15kilos more and my bag weighed under your stupid and arbitrary weight limit I would not be charged... but if I'm a person who is skinny and weighs less, well heaven forbid my bag is 1 kilo heavier than you wish!! $$$ VERY VERY DISCRIMINATORY POLICY!! NEXT TIME I'LL TRY TO EAT MY BAGGAGE SO THAT I CAN TAKE ON AS MUCH WEIGHT AS I WANT! Yeah... sounds ridiculous doesn't it!? No more ridiculous than you charging more for people who bring more baggage weight while letting obese people carry on all the weight they want! It just proves it has absolutely nothing to do with safety, or even your operating costs... Just squeezing as much money out of us as possible!!

Related info for your journey

Find useful and relevant information for your journey from Melbourne to Nuku‘alofa. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

  • What airport do you fly into for flights to Nuku‘alofa from Melbourne?

    If you book a flight to Nuku‘alofa from Melbourne, you will be flying to Fua'Amotu Intl, which is the city’s only airport. Nuku‘alofa Fua'Amotu Intl (TBU) is located 12.8 km from the centre of Nuku‘alofa. There are 0 flights from Melbourne to Fua'Amotu Intl per day from 3 different airlines.

  • How long is the flight from Melbourne Airport to Nuku‘alofa?

    There are many flights that can get you from Melbourne Airport to Nuku‘alofa in 17h. Fly via Fiji Airways to get the fastest option. The distance between Melbourne Airport and Nuku‘alofa is about 4239 km.

  • What are the cheapest airlines flying from Melbourne Airport to Nuku‘alofa round-trip?

    Cheapflights users have booked flights from Melbourne Airport to Nuku‘alofa round-trip from $607. Other airlines that can offer you cheap pricing are Air New Zealand, from $820, and Qantas Airways, from $937. These flights start at 33% lower than the current average price 3 months from now.

  • Can I find deals for flights from Melbourne to Nuku‘alofa that include hotel bookings?

    Yes. In addition to deals on Melbourne to Nuku‘alofa flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Melbourne to Nuku‘alofa?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Melbourne to Nuku‘alofa.

  • Can I find deals for business class flights from Melbourne to Nuku‘alofa?

    Yes. Cheapflights offers flight deals from Melbourne to Nuku‘alofa by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • What is the cheapest month to book a flight from Melbourne Airport to Nuku‘alofa?

    Currently, April is the cheapest month in which you can book a flight from Melbourne Airport to Nuku‘alofa (average of $447). Flying from Melbourne Airport to Nuku‘alofa in December is currently the most expensive (average of $787). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Fly from Melbourne to Nuku‘alofa on these airlines

Choose from the following airlines for your flight from Melbourne to Nuku‘alofa. Flights are based on user searches made on Cheapflights and were last updated on 19 August 2025.
Fiji Airways flights from Melbourne to Nuku‘alofa Fua'Amotu Intl
Air New Zealand flights from Melbourne to Nuku‘alofa Fua'Amotu Intl

Top 3 airlines flying from Melbourne to Nuku‘alofa

Discover the top 3 airlines that operate flights from Melbourne to Nuku‘alofa. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 647,157 searches. Data last updated 19 August 2025.
AirlineCheapestAverageFlexibilityOn-time
Fiji AirwaysCheapest$607Average$773FlexibilityNo cancel feeOn-time74%
Search Fiji Airways flights
Air New ZealandCheapest$820Average$1,044FlexibilityNo cancel feeOn-time78%
Search Air New Zealand flights
Qantas AirwaysCheapest$937Average$1,193FlexibilityNo cancel feeOn-time74%
Search Qantas Airways flights

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Melbourne to Nuku‘alofa?

Cheapflights makes it easy to find Melbourne to Nuku‘alofa flights by helping our users search from 900+ travel sites for deals. We also provide you with filters for cabin, price, airline, airports, number of stops, and many more to narrow down that perfect flight.

Why should you use Cheapflights to find cheap flight tickets from Melbourne to Nuku‘alofa?

Millions of users choose and trust Cheapflights to book the best flight deals from Melbourne to Nuku‘alofa for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.

Can Cheapflights find flights from Melbourne to Nuku‘alofa with no change fees?

Certainly. Search results for flights to Nuku‘alofa from Melbourne shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.

Can Cheapflights notify me if prices for flights from Melbourne to Nuku‘alofa become cheaper?

Yes! Start tracking prices for Melbourne to Nuku‘alofa flights today and get alerted whenever prices for these flights change. To access this feature, click the bell icon next to the flight deals above, which will prompt you for a valid email address to receive your alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.