Cheap flights from Melbourne to Noumea

One-way fares from $444 · MEL → NOU · prices found by travellers in the last 48 hours

Compare all dates Noumea → Melbourne
Cheapest fare
$444

Fiji Airways · Mon, 16 Nov

Cheapest month
November

from $444

Direct flights
Not recently

Usually 1+ stop

Quickest trip
4h 15m

2,680 km

Get a price alert

We'll email you when Melbourne → Noumea drops to your price. It's free, and you can stop any time.

Today's cheapest fare is $444. We'll send one email to confirm. See our privacy policy.

Cheapest month to fly from Melbourne to Noumea

Lowest one-way fare per person in each month. Choose a month to see every date.

  1. November 2026 Cheapest $444
  2. December 2026 $681

Cheapest dates in November 2026

The lowest fares we've seen for each day, cheapest first.

Fiji Airways
Depart13:35 Mon, 16 NovMEL → NOU 7h 40m · 1 stop
$444one way, per person
View deal
Qantas
Depart09:30 Tue, 17 NovMEL → NOU 4h 20m · 1 stop
$534one way, per person
View deal
See every date in November 2026 →

Plan the rest of your trip to Noumea

Where to stay, what to do and getting around, from our travel partners.

Where to stay

Hotels in NoumeaCompare places to stay on Booking.com Find hotels →

Things to do

Things to do in NoumeaTours, attractions and day trips on Klook Explore →

Getting around

Airport transfer in NoumeaPre-book a driver to meet you at arrivals, with Kiwitaxi Book a transfer → Car hire in NoumeaCompare rental cars from major brands on EconomyBookings Compare cars →

About flights from Melbourne to Noumea

Melbourne (MEL) and Noumea (NOU) are about 2,680 km apart. We haven't seen direct fares on this route recently, so expect at least one stop; the quickest journey we've seen takes about 4h 15m. Over the next few months, one-way fares start from $444, and November 2026 is currently the cheapest month to fly.

These prices come from searches travellers made in the last 48 hours, so they move quickly. If you see a good fare, it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.

Frequently asked questions

How much is a flight from Melbourne to Noumea?

The cheapest one-way fare we've seen recently is $444 with Fiji Airways, departing Monday 16 November 2026. Over the coming months, the lowest fare in each month ranges from $444 to $681.

What is the cheapest month to fly from Melbourne to Noumea?

November 2026 currently has the lowest fares, from $444 one way.

Are there direct flights from Melbourne to Noumea?

We haven't seen direct fares recently, so most journeys include at least one stop.

How long is the flight from Melbourne to Noumea?

The quickest journey we've seen takes about 4h 15m. Melbourne and Noumea are around 2,680 km apart.

Which airlines fly from Melbourne to Noumea?

Recent fares on this route were with Fiji Airways, Jetstar and Qantas.

More cheap flights from Melbourne

Compare flights to Noumea from other cities →