Cheap Flights from Melbourne to Nouméa
Browse current best options from Melbourne. Become a member to unlock all deals and get alerts when new deals appear.
Deals from
Melbourne
RatePunk searches hundreds of travel sites at once for deals on flights to Nouméa
Prices updated 24 days ago
486,190 searches this week
171 airlines compared
80%+ AI score for best value
Fares are subject to change and may not be available for all dates. (Data last updated May 29, 2026.)
Today’s best flight deals from Melbourne to Nouméa
Explore current cheapest deals departing from Melbourne to Nouméa
Round trip
Sort by: Cheapest
July 21 - July 23
MEL - Nouméa
$825
$590
Round trip
July 24 - July 31
MEL - Nouméa
$816
$600
Round trip
August 7 - August 14
MEL - Nouméa
$1,134
$600
Round trip
August 5 - August 19
MEL - Nouméa
$1,043
$606
Round trip
September 2 - September 4
MEL - Nouméa
$974
$607
Round trip
July 21 - July 24
MEL - Nouméa
$827
$609
Round trip
August 5 - August 20
MEL - Nouméa
$1,032
$609
Round trip
August 6 - August 19
MEL - Nouméa
$1,045
$609
Round trip
November 12 - November 15
MEL - Nouméa
$860
$609
Round trip
July 21 - July 31
MEL - Nouméa
$798
$610
Round trip
Unlock all 500+ flight deals to Nouméa and get alerts when great deals appear
Route Intelligence — 486,190 Searches this Week
Insights for flights from Melbourne to Nouméa
How much is a round trip from Melbourne to Nouméa
Regular price: $688 - $1,531
Prices are currently below the regular range.
The regular price range for flights from Melbourne to Nouméa is typically between $688 and $1531. The current lowest deal is $590 with Jetstar, for travel from Jul 21-Jul 23.
now $590
Low $688
High $1,531
The cheapest time to fly from Melbourne to Nouméa
The cheapest month to fly from Melbourne to Nouméa is July, with a median price of $378. The most expensive month is September, with a median price of $1044. Prices are generally lower from January to December.
July
Flights from $378
September
Flights from $1,044
Direct flights from Melbourne to Nouméa
QantasLink
Virgin Australia Regional Airlines
Jetstar
Last-minute flights going from Melbourne to Nouméa
Sat, Jul 18
MEL - Nouméa
Melbourne (MEL) - Nouméa (NOU)
QantasLink
$838
$616
One-way
Sun, Jul 19
MEL - Nouméa
Melbourne (MEL) - Nouméa (NOU)
Jetstar
$851
$610
One-way
Mon, Jul 20
MEL - Nouméa
Melbourne (MEL) - Nouméa (NOU)
Virgin Australia Regional Airlines
$825
$619
One-way
Tue, Jul 21
MEL - Nouméa
Melbourne (MEL) - Nouméa (NOU)
Jetstar
$825
$590
One-way
Tue, Jul 21
MEL - Nouméa
Melbourne (MEL) - Nouméa (NOU)
QantasLink
$827
$609
One-way
Tue, Jul 21
MEL - Nouméa
Melbourne (MEL) - Nouméa (NOU)
QantasLink
$798
$610
One-way
Biggest price drops on these dates for flights from Melbourne to Nouméa
Aug 1 - Aug 5
$1,155 → $616
47%
Aug 7 - Aug 14
$1,134 → $600
47%
Aug 9 - Aug 14
$1,141 → $618
46%
Aug 17 - Aug 22
$1,139 → $620
46%
Popular Airports to fly from Melbourne to Nouméa
Melbourne - Nouméa route insights
💸 Price insights
Recent fares are below the typical level.
Recent fares for Melbourne to Nouméa are below the typical level, with a median price of $487.
📅 Best time to fly
Fly in July for the best prices.
Historically, July offers the cheapest median price at $378 for flights from Melbourne to Nouméa.
⏱️ Flight duration
Connecting flights take 10h 8m.
The median flight duration for connecting flights from Melbourne to Nouméa is 10 hours and 8 minutes.
✈️ Airlines & availability
Connecting flights are dominant.
This route is connecting dominant, with a median of 1 stopover for deals found.
🏆 Airline highlight
Jetstar offers a recent deal for $590.
A recent deal with Jetstar for Melbourne to Nouméa was found for $590.
🎯 Booking tip
Deals are rare for this route.
Deals for flights from Melbourne to Nouméa are rare, with 0.1 deals per day.
Melbourne main airports to depart from
Avalon (AVV)
Fly from Avalon for potentially cheaper flights from Melbourne to Nouméa.
📍 ~50 km from Melbourne (reachable by car)
💸 Flights from ~$574
Melbourne (MEL)
Depart from Melbourne Airport for convenient access to flights to Nouméa.
📍 ~20 km from Melbourne (reachable by car or bus)
💸 Flights from ~$590
Nouméa main airports to arrive at
La Tontouta International (NOU)
La Tontouta International Airport is a primary arrival option for flights to Nouméa.
📍 ~40 km from Nouméa (reachable by car)
💸 Flights from ~$590
Nouméa Magenta (GEA)
Nouméa Magenta Airport offers an alternative arrival point for flights to Nouméa.
📍 ~2 km from Nouméa (reachable by car)
Airports nearby Nouméa used as alternative
La Tontouta International (NOU)
This is the primary international gateway for New Caledonia, offering the most comprehensive range of international connections.
📍 ~29 km from Nouméa (reachable by car)
💸 Flights from ~$590
Bauerfield International (VLI)
Consider this airport as the nearest international alternative outside of New Caledonia, serving as a secondary regional hub.
📍 ~600 km from Nouméa (requires international flight or sea crossing)
💸 Flights from ~$428
Île des Pins (ILP)
This airport is the closest domestic island alternative with frequent connections to the main city.
📍 ~110 km from Nouméa (requires domestic transit from the mainland)
💸 Flights from ~$1039
Norfolk Island (NLK)
This airport is an alternative regional international destination, though it is a significant distance from Nouméa.
📍 ~790 km from Nouméa
💸 Flights from ~$697
Business & First Class Flight Deals to Nouméa
Discover luxury on the budget with premium cabin class on flights from Melbourne to Nouméa.
Elite
Best Elite deals to Nouméa
Exclusive daily First Class, Business Class, and Premium Economy flight deals, refreshed every 24 hours.
From MEL
Elite
Jul 19
Nouméa, New Caledonia
81% AI deal score
$2,592
$1,771
Save $821
From MEL
Elite
Sep 26
Nouméa, New Caledonia
79% AI deal score
$2,578
$2,125
Save $453
From MEL
Elite
Nov 05
Nouméa, New Caledonia
74% AI deal score
$2,458
$2,124
Save $334
From MEL
Elite
Oct 31
Nouméa, New Caledonia
74% AI deal score
$2,523
$2,124
Save $399
From MEL
Elite
Oct 03
Nouméa, New Caledonia
74% AI deal score
$2,551
$2,126
Save $425
From MEL
Elite
Oct 24
Nouméa, New Caledonia
74% AI deal score
$2,548
$2,126
Save $422
From MEL
Elite
Oct 08
Nouméa, New Caledonia
74% AI deal score
$2,605
$2,148
Save $457
From MEL
Elite
Sep 24
Nouméa, New Caledonia
74% AI deal score
$2,576
$2,149
Save $427
From MEL
Elite
Oct 22
Nouméa, New Caledonia
74% AI deal score
$2,549
$2,149
Save $400
From MEL
Elite
Oct 15
Nouméa, New Caledonia
74% AI deal score
$2,541
$2,149
Save $392
From MEL
Elite
Dec 05
Nouméa, New Caledonia
74% AI deal score
$2,467
$2,162
Save $305
From MEL
Elite
Dec 03
Nouméa, New Caledonia
74% AI deal score
$2,490
$2,163
Save $327
From MEL
Elite
Nov 07
Nouméa, New Caledonia
73% AI deal score
$2,444
$2,124
Save $320
From MEL
Elite
Oct 01
Nouméa, New Caledonia
73% AI deal score
$2,548
$2,150
Save $398
From MEL
Elite
Nov 05
Nouméa, New Caledonia
73% AI deal score
$2,454
$2,161
Save $293
From MEL
Elite
Nov 07
Nouméa, New Caledonia
73% AI deal score
$2,453
$2,161
Save $292
From MEL
Elite
Nov 07
Nouméa, New Caledonia
73% AI deal score
$2,456
$2,161
Save $295
From MEL
Elite
Nov 07
Nouméa, New Caledonia
73% AI deal score
$2,432
$2,161
Save $271
From MEL
Elite
Nov 07
Nouméa, New Caledonia
73% AI deal score
$2,453
$2,161
Save $292
From MEL
Elite
Nov 05
Nouméa, New Caledonia
73% AI deal score
$2,459
$2,161
Save $298
From MEL
Elite
Nov 05
Nouméa, New Caledonia
73% AI deal score
$2,454
$2,161
Save $293
From MEL
Elite
Nov 05
Nouméa, New Caledonia
73% AI deal score
$2,454
$2,161
Save $293
From MEL
Elite
Nov 07
Nouméa, New Caledonia
73% AI deal score
$2,455
$2,161
Save $294
From MEL
Elite
Nov 12
Nouméa, New Caledonia
73% AI deal score
$2,434
$2,162
Save $272
From MEL
Elite
Nov 12
Nouméa, New Caledonia
73% AI deal score
$2,431
$2,162
Save $269
From MEL
Elite
Nov 12
Nouméa, New Caledonia
73% AI deal score
$2,431
$2,162
Save $269
From MEL
Elite
Nov 12
Nouméa, New Caledonia
73% AI deal score
$2,475
$2,162
Save $313
From MEL
Elite
Nov 12
Nouméa, New Caledonia
73% AI deal score
$2,435
$2,162
Save $273
From MEL
Elite
Dec 03
Nouméa, New Caledonia
73% AI deal score
$2,456
$2,163
Save $293
From MEL
Elite
Nov 19
Nouméa, New Caledonia
73% AI deal score
$2,435
$2,163
Save $272
From MEL
Elite
Nov 19
Nouméa, New Caledonia
73% AI deal score
$2,433
$2,163
Save $270
From MEL
Elite
Nov 19
Nouméa, New Caledonia
73% AI deal score
$2,439
$2,163
Save $276
From MEL
Elite
Oct 31
Nouméa, New Caledonia
73% AI deal score
$2,535
$2,184
Save $351
From MEL
Elite
Oct 31
Nouméa, New Caledonia
73% AI deal score
$2,545
$2,184
Save $361
From MEL
Elite
Oct 31
Nouméa, New Caledonia
73% AI deal score
$2,545
$2,184
Save $361
From MEL
Elite
Oct 31
Nouméa, New Caledonia
73% AI deal score
$2,545
$2,184
Save $361
From MEL
Elite
Nov 28
Nouméa, New Caledonia
73% AI deal score
$2,459
$2,185
Save $274
From MEL
Elite
Nov 28
Nouméa, New Caledonia
73% AI deal score
$2,455
$2,185
Save $270
From MEL
Elite
Nov 28
Nouméa, New Caledonia
73% AI deal score
$2,447
$2,185
Save $262
From MEL
Elite
Nov 14
Nouméa, New Caledonia
72% AI deal score
$2,435
$2,185
Save $250
From MEL
Elite
Nov 14
Nouméa, New Caledonia
72% AI deal score
$2,432
$2,185
Save $247
From MEL
Elite
Nov 14
Nouméa, New Caledonia
72% AI deal score
$2,432
$2,185
Save $247
From MEL
Elite
Nov 14
Nouméa, New Caledonia
72% AI deal score
$2,424
$2,185
Save $239
From MEL
Elite
Nov 14
Nouméa, New Caledonia
72% AI deal score
$2,432
$2,185
Save $247
From MEL
Elite
Nov 21
Nouméa, New Caledonia
72% AI deal score
$2,440
$2,187
Save $253
From MEL
Elite
Nov 21
Nouméa, New Caledonia
72% AI deal score
$2,436
$2,187
Save $249
From MEL
Elite
Nov 21
Nouméa, New Caledonia
72% AI deal score
$2,416
$2,187
Save $229
From MEL
Elite
Nov 21
Nouméa, New Caledonia
72% AI deal score
$2,436
$2,187
Save $249
From MEL
Elite
Jul 24
Nouméa, New Caledonia
71% AI deal score
$2,551
$2,138
Save $413
From MEL
Elite
Jul 23
Nouméa, New Caledonia
71% AI deal score
$2,551
$2,138
Save $413
From MEL
Elite
Jul 25
Nouméa, New Caledonia
71% AI deal score
$2,556
$2,138
Save $418
From MEL
Elite
Aug 06
Nouméa, New Caledonia
71% AI deal score
$2,620
$2,138
Save $482
From MEL
Elite
Jul 24
Nouméa, New Caledonia
71% AI deal score
$2,607
$2,139
Save $468
From MEL
Elite
Jul 25
Nouméa, New Caledonia
71% AI deal score
$2,621
$2,139
Save $482
From MEL
Elite
Jul 23
Nouméa, New Caledonia
71% AI deal score
$2,608
$2,139
Save $469
From MEL
Elite
Jul 16
Nouméa, New Caledonia
71% AI deal score
$2,569
$2,139
Save $430
From MEL
Elite
Jul 24
Nouméa, New Caledonia
71% AI deal score
$2,585
$2,139
Save $446
From MEL
Elite
Jul 23
Nouméa, New Caledonia
71% AI deal score
$2,565
$2,139
Save $426
From MEL
Elite
Jul 25
Nouméa, New Caledonia
71% AI deal score
$2,590
$2,139
Save $451
From MEL
Elite
Nov 24
Nouméa, New Caledonia
70% AI deal score
$2,402
$2,138
Save $264
From MEL
Elite
Nov 12
Nouméa, New Caledonia
70% AI deal score
$2,421
$2,138
Save $283
From MEL
Elite
Jul 16
Nouméa, New Caledonia
70% AI deal score
$2,530
$2,138
Save $392
From MEL
Elite
Jul 16
Nouméa, New Caledonia
70% AI deal score
$2,530
$2,139
Save $391
From MEL
Elite
Aug 20
Nouméa, New Caledonia
70% AI deal score
$2,503
$2,162
Save $341
From MEL
Elite
Nov 24
Nouméa, New Caledonia
70% AI deal score
$2,484
$2,176
Save $308
From MEL
Elite
Jul 15
Nouméa, New Caledonia
70% AI deal score
$2,533
$2,290
Save $243
From MEL
Elite
Jul 22
Nouméa, New Caledonia
70% AI deal score
$2,540
$2,297
Save $243
From MEL
Elite
Nov 26
Nouméa, New Caledonia
69% AI deal score
$2,378
$2,138
Save $240
From MEL
Elite
Nov 19
Nouméa, New Caledonia
69% AI deal score
$2,402
$2,163
Save $239
From MEL
Elite
Nov 24
Nouméa, New Caledonia
69% AI deal score
$2,414
$2,176
Save $238
From MEL
Elite
Nov 24
Nouméa, New Caledonia
69% AI deal score
$2,400
$2,176
Save $224
From MEL
Elite
Nov 12
Nouméa, New Caledonia
69% AI deal score
$2,421
$2,176
Save $245
From MEL
Elite
Nov 24
Nouméa, New Caledonia
69% AI deal score
$2,411
$2,176
Save $235
From MEL
Elite
Nov 12
Nouméa, New Caledonia
69% AI deal score
$2,414
$2,176
Save $238
From MEL
Elite
Nov 12
Nouméa, New Caledonia
69% AI deal score
$2,421
$2,176
Save $245
From MEL
Elite
Nov 12
Nouméa, New Caledonia
69% AI deal score
$2,412
$2,176
Save $236