Cheap flights from Melbourne Airport to Noumea Tontouta Airport from $446
This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 30/11. Fares are subject to change and may not be available on all flights or dates of travel.
Cheap flight deals from Melbourne to Tontouta
Cheapest flights from Melbourne to TontoutaExplore the most affordable flight options available from Melbourne to Tontouta. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 8 October 2026.
Explore the most affordable flight options available from Melbourne to Tontouta. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 8 October 2026.
Best flights from Melbourne to TontoutaDiscover carefully curated flight deals from Melbourne to Tontouta that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 8 October 2026.
Discover carefully curated flight deals from Melbourne to Tontouta that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 8 October 2026.
Last-minute flights from Melbourne to TontoutaDiscover last-minute flight deals from Melbourne to Tontouta. Data last updated 8 October 2026 and is based on user searches.
Discover last-minute flight deals from Melbourne to Tontouta. Data last updated 8 October 2026 and is based on user searches.
One-way flights from Melbourne to TontoutaSearch for one-way flight options from Melbourne to Tontouta. Find affordable one-way fares based on user searches. Data last updated 8 October 2026.
Search for one-way flight options from Melbourne to Tontouta. Find affordable one-way fares based on user searches. Data last updated 8 October 2026.
Find flight deals from Melbourne to Tontouta
Discover tips and strategies to find the most affordable flight options for your journey from Melbourne (MEL) to Tontouta (NOU). 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 8 October 2026.
Cheapflights Fare Finder
Use the filters below to find and compare flights from Melbourne Airport to Noumea Tontouta Airport that are best for you.
Fly from
Fly to
Route
Depart
Return
MelbourneNoumea
MEL Melbourne - NOU Noumea Tontouta
MELNOU
Melbourne
Mon 30/11
13:35-10:00
1 stop20h 25m
Noumea Tontouta
Wed 31/12
00:00-23:00
Nonstop0h 00m
MelbourneNoumea
MEL Melbourne - NOU Noumea Tontouta
MELNOU
Melbourne
Mon 30/11
22:10-11:45
2 stops37h 35m
Noumea Tontouta
Wed 31/12
00:00-23:00
Nonstop0h 00m
MelbourneNoumea
MEL Melbourne - NOU Noumea Tontouta
MELNOU
Melbourne
Thu 12/11
07:00-15:35
1 stop8h 35m
Noumea Tontouta
Fri 20/11
16:30-23:25
1 stop6h 55m
MelbourneNoumea
MEL Melbourne - NOU Noumea Tontouta
MELNOU
Melbourne
Wed 4/11
18:35-16:10
1 stop21h 35m
Noumea Tontouta
Sat 7/11
16:45-23:25
1 stop6h 40m
MelbourneNoumea
MEL Melbourne - NOU Noumea Tontouta
MELNOU
Melbourne
Mon 2/11
21:00-15:55
1 stop18h 55m
Noumea Tontouta
Wed 11/11
16:30-23:25
1 stop6h 55m
MelbourneNoumea
MEL Melbourne - NOU Noumea Tontouta
MELNOU
Melbourne
Sun 13/12
17:45-11:45
1 stop18h 00m
Noumea Tontouta
Thu 17/12
16:45-23:25
1 stop6h 40m
MelbourneNoumea
MEL Melbourne - NOU Noumea Tontouta
MELNOU
Melbourne
Sat 12/12
18:00-11:45
1 stop17h 45m
Noumea Tontouta
Thu 17/12
16:45-23:25
1 stop6h 40m
MelbourneNoumea
MEL Melbourne - NOU Noumea Tontouta
MELNOU
Melbourne
Sat 12/12
06:00-11:45
1 stop5h 45m
Noumea Tontouta
Fri 18/12
16:30-21:25
1 stop28h 55m
MelbourneNoumea
MEL Melbourne - NOU Noumea Tontouta
MELNOU
Melbourne
Fri 11/12
21:00-11:45
1 stop14h 45m
Noumea Tontouta
Fri 18/12
16:30-19:10
1 stop26h 40m
MelbourneNoumea
MEL Melbourne - NOU Noumea Tontouta
MELNOU
Melbourne
Fri 11/12
20:10-11:45
1 stop15h 35m
Noumea Tontouta
Sun 20/12
12:55-19:10
1 stop6h 15m
Best time to book a flight from Melbourne to Tontouta
Have a flexible travel schedule? Discover the best time to fly to Tontouta from Melbourne with our price prediction graph.
Cheapflights Insights
Everything you need to know about your flight from Melbourne Airport to Noumea Tontouta Airport
What is the cheapest month to book a flight from Melbourne Airport to Noumea Tontouta Airport?
Currently, May is the cheapest month in which you can book a flight from Melbourne Airport to Noumea Tontouta Airport (average of $631). Flying from Melbourne Airport to Noumea Tontouta Airport in January is currently the most expensive (average of $1,446). 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.
How much does it cost for a return flight from Melbourne Airport to Noumea Tontouta Airport?
Airfare is below average for this route at the moment.
Melbourne Airport to Noumea Tontouta Airport flights typically cost between $1,140 and $1,254 in November.The cheapest return price found within the last 5 days was $835 on Qantas Airways (12 Nov–19 Nov).
What’s the top stopover airport for flights from Melbourne Airport to Noumea Tontouta Airport?
Brisbane (BNE) – chosen by Cheapflights users on 60% of one-stop itineraries from Melbourne Airport to Noumea Tontouta Airport on Cheapflights.
What’s the cheapest stopover airport for flights from Melbourne Airport to Noumea Tontouta Airport?
Brisbane (BNE) is the most affordable one-stop option, with an average return flight price of $630.
What’s the fastest stopover option from Melbourne Airport to Noumea Tontouta Airport?
Flights via Sydney (SYD) have the shortest average one-way travel time for one-stop routes: 6h 18m.
Which airport typically offers the quickest stopover for flights from Melbourne Airport to Noumea Tontouta Airport?
Flights via Sydney (SYD) offer the fastest connection on this route, with an average stopover time of 2h 06m.
Reviews of airlines servicing Tontouta
Get insights into the airlines that provide service to Tontouta. 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 Tontouta. Reviews last updated 8 October 2026.
Read through reviews of airlines operating flights from Melbourne Airport to Noumea Tontouta Airport, such as Qantas Airways. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.
Boarding
Overall
Entertainment
Comfort
Food
Crew
Reviews
Brian,Sept 2026
HID - CNS
Boarding
Overall
Entertainment
Comfort
Food
Crew
Reviews
Brian,Sept 2026
HID - CNS
Related info for your journey
Find useful and relevant information for your journey from Melbourne to Tontouta. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
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 Tontouta on these airlines
Choose from the following airlines for your flight from Melbourne to Tontouta. Flights are based on user searches made on Cheapflights and were last updated on 8 October 2026.
Complete your trip
Complete your trip to Tontouta by adding a car hire and/or hotel booking to your travel itinerary.
Direct flights to New Caledonia
Book a non-stop flight to one of these other cities located in New Caledonia.
Search flights from Melbourne to Tontouta by cabin class
Find flights from Melbourne to Tontouta, based on your preferred cabin class, be it economy, premium economy, business, or first class.
Melbourne and Tontouta flights
Browse other Melbourne and Tontouta flight options. Last updated on 8 October 2026.
Other flights from Melbourne
Browse through other flights departing from Melbourne. Flights are based on user searches made on Cheapflights and were last updated on 8 October 2026.
Popular flight searches
Check out other popular destinations found by fellow travellers in 2026
Other flights to Tontouta
Explore flights to Tontouta departing from other origins. Flights are based on user searches made on Cheapflights and were last updated on 8 October 2026.
Top airline flying from Melbourne to Tontouta
Discover the top airline that operate flights from Melbourne to Tontouta. 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 7,457,451 searches. Data last updated 8 October 2026.
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 Tontouta?
Deals for Melbourne to Tontouta flights are sourced from 900+ travel sites when you use Cheapflights. When all flight results come back, Cheapflights lets you sort and filter flights using different criteria to choose better, like price, airport, cabin class, and plenty of other options.
Why should you use Cheapflights to find cheap flight tickets from Melbourne to Tontouta?
It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Melbourne to Tontouta.
Can Cheapflights find flights from Melbourne to Tontouta with no change fees?
Certainly. Search results for flights to Tontouta 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 Tontouta become cheaper?
Yes, Cheapflights offers price alerts on Melbourne to Tontouta flights so you can book your travel at the perfect time. Price Alerts can be enabled by clicking the bell icon next to the flight deals above and providing your email address where you want to receive the alerts.