Skyscanner

Cheap Flights from Noumea to Melbourne

Compare Noumea to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Noumea to Melbourne

Looking for a cheap last-minute deal or the best return flight from Noumea to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.Rs119,924 per passenger.Departing Wed, 18 Feb.One-way flight with Aircalin.Outbound indirect flight with Aircalin, departs from Noumea Tontouta on Wed, 18 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs119,924, select.
Melbourne.Rs120,436 per passenger.Departing Sun, 2 Nov.One-way flight with Aircalin.Outbound indirect flight with Aircalin, departs from Noumea Tontouta on Sun, 2 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs120,436, select.
Melbourne.Rs123,217 per passenger.Departing Wed, 29 Oct.One-way flight with Aircalin.Outbound indirect flight with Aircalin, departs from Noumea Tontouta on Wed, 29 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs123,217, select.
Melbourne.Rs124,034 per passenger.Departing Sun, 15 Mar.One-way flight with Qantas.Outbound indirect flight with Qantas, departs from Noumea Tontouta on Sun, 15 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs124,034, select.
Melbourne.Rs125,682 per passenger.Departing Mon, 15 Dec.One-way flight with Qantas.Outbound indirect flight with Qantas, departs from Noumea Tontouta on Mon, 15 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs125,682, select.
Melbourne.Rs125,709 per passenger.Departing Sat, 10 Jan.One-way flight with Qantas.Outbound indirect flight with Qantas, departs from Noumea Tontouta on Sat, 10 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs125,709, select.
Melbourne.Rs126,157 per passenger.Departing Sun, 28 Sep.One-way flight with Qantas.Outbound indirect flight with Qantas, departs from Noumea Tontouta on Sun, 28 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs126,157, select.

Find the cheapest month to fly from Noumea to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Noumea to Melbourne flights are currently cheapest in February.
Sep
from Rs126,157
Oct
from Rs123,217
Nov
from Rs120,436
Dec
from Rs125,682
Jan
from Rs125,709
Feb
from Rs119,924
Mar
from Rs124,034
Apr
Find prices
May
Find prices
Jun
Find prices
Jul
Find prices
Aug
Find prices

Alternative Noumea to Melbourne routes

Looking for the cheapest, fastest or easiest route from Noumea to Melbourne? You could fly into the following airports instead.

Noumea to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRs119,924
Cheapest month to flyFebruary

Finding cheap flights from Noumea to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Noumea to Melbourne is Rs211,312. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Noumea to Melbourne. But we found flights with one or more stops from Rs211,312.
As of September 2025, there are no flights flying from Noumea to Melbourne.
The cheapest month to fly from Noumea to Melbourne is usually February.
If you're flying from Noumea, the cheapest airport near Melbourne is Melbourne Avalon – which is 50.1 km away from the centre of Melbourne. We've found flights into this airport from Rs211,312.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Noumea to Melbourne on Wednesday, 18 February 2026.
No airlines currently offer direct flights between Noumea and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In September, the average temperature is usually around 11°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
The cheapest airline that flies to Melbourne is Aircalin .

Travelling from Noumea to Melbourne: what you need to know

  • Noumea and Melbourne follow the same timezone, UTC+11.

  • Give yourself enough time to get on your Noumea to Melbourne flight. It's generally best to arrive at least two hours before international departures and an hour ahead for domestic flights.

  • Longer lines at check-in and security are likely if you're flying during high season, so give yourself a bit more breathing room. A good general rule for peak periods? Get there up to four hours early for international flights and at least two hours for domestic departures.

How to find the cheapest flights from Noumea to Melbourne

  • To find cheap Noumea to Melbourne flights, book as early as possible. Airlines generally offer lower prices when tickets are first released.

  • If you're willing to be flexible with your travel dates, use the 'Whole month' tool. It'll give you the lowest price in each month when searching for your plane ticket from Noumea to Melbourne.

  • Save time searching for cheap flights from Noumea to Melbourne by setting up a Price Alert. You'll receive an email or notification through the app when a new discounted fare appears.

  • Pick your preferred departure and arrival times, airlines and number of stops by using the filters. Alternatively, sort your Noumea to Melbourne flight results by 'Fastest,' 'Cheapest' or 'Best.'

Arriving in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne takes about 30 minutes by car. The centre is roughly 19 kilometres away.

  • When travelling by public transport, expect a journey time of roughly 40 minutes.

  • If you have a late flight from Noumea to Melbourne, few things beat the convenience of staying close to the terminal. Collect your bags from the carousel and then be showered and sleeping soon after at one of these hotels near MEL:

  • Go wherever you want, whenever you want with a Melbourne Tullamarine Airport rental car. Pick up a set of wheels from Bargain Car Rentals, East Coast or Sixt and discover more of Melbourne and beyond.

  • For the best deal, book your ride from Melbourne Tullamarine Airport around four weeks in advance of your Noumea to Melbourne flight.

Avalon Airport (AVV)

  • Once your flight from Noumea to Melbourne has arrived, you can reach the city centre in around 50 minutes by car. Central Melbourne is approximately 48 kilometres from Avalon Airport (AVV).

  • If you're catching public transport, it'll take around 2 hours 5 minutes.

  • No need to worry about public transport schedules or slow-moving cab lines. Pick up an Avalon Airport rental car and let your trip unfold on your terms. Compare availability and rates from Sixt, Kangaroo Rental and yesaway car hire.

  • Avoid last-minute price surges. Reserving your ride three weeks ahead of your arrival at AVV can land you a better rate.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is roughly 11 kilometres from the centre of Melbourne. It'll take you about 25 minutes to reach the city centre in a cab or ride-share once you've stepped off your flight from Noumea to Melbourne.

  • Public transport will take you there in roughly 1 hour 15 minutes.

  • Whether you'd like a mini for solo travel or a roomy SUV to fit a group of friends, you'll find the perfect Essendon Airport rental car for your needs. Browse wheels available from companies such as East Coast, Ace Rental Cars and Goldcar.

  • If you'd like a certain model or make, booking early increases your chances of getting your first choice. Secure your ride from MEB at least a few weeks ahead of your flight from Noumea to Melbourne.

More about Melbourne

  • Start your Melbourne trip off on the right foot by choosing the ideal place to stay. As soon as you've booked your flight from Noumea to Melbourne, browse our selection of hotels including:

  • Federation Square and National Gallery of Victoria are just two of the popular attractions to put on your Melbourne itinerary. Continue your sightseeing adventures at Eureka Skydeck 88.

Explore more of Australia

  • Melbourne has loads to offer, but there are so many other corners of Australia you'll want to see. About 467 kilometres north-east of Melbourne, a visit to Canberra will keep you on the go. Start with leading sights like Australian War Memorial, National Gallery of Australia and Parliament House.

  • Around 64 kilometres south-west of Melbourne, Geelong is another essential stop in Australia. Get a taste of what this destination has to offer at Ford Motor Company, Roraima Nursery and RTC Resource Centre.

Plan the rest of your trip from Noumea to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.