Cheap Flights from Melbourne (MEL) to Noumea (NOU)

Airlines that fly from Melbourne Airport (MEL) to Noumea (NOU-Tontouta Intl.)

  • Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards

Cheap Flights from Melbourne (MEL) to Noumea (NOU)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Virgin Australia
Virgin Australia
Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Flight from Melbourne to Noumea route information
Origin airport
Tullamarine
Destination airport
Tontouta Intl.
Airlines serving
Qantas Airways
Return price
AU$806
Distance
2670 km

Your quick guide to flights from Melbourne to Noumea

Pick up great flights from Melbourne to Noumea

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Melbourne to Noumea. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Melbourne to Noumea that take around hours.

Find cheap flights from Melbourne to Noumea

From the great flight deals with prices currently ranging from AU$806 to AU$823, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Noumea around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Noumea is normally in May.

Reasons to book your flight from Melbourne to Noumea with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Melbourne to Noumea across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Noumea right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from Tullamarine Airport to NOU?
If you’re travelling from MEL to Tontouta Intl. Airport (NOU), round-trip flights start from AU$806. This figure is based on fares quoted within the last 7 days on Expedia for flights departing within the next year, so don’t let a good deal slip through your fingers. Book now and save yourself both money and time. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Tullamarine Airport to Tontouta Intl. Airport (NOU)?
When it comes to cancellation fees, each airline has different terms and conditions. If you decide to cancel your trip, head to our Customer Service Portal.
How do I find cheap flights from Tullamarine Airport (MEL) to Tontouta Intl. Airport (NOU) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for MEL to Tontouta Intl. Airport (NOU) flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from MEL to Nouméa -- La Tontouta Intl. Airport?
Around 2 700 kilometres separates Melbourne and Paita, so pack some in-flight entertainment to help you while away a few hours. That action-packed novel you haven’t finished will do the trick.
Which airlines fly direct from Tullamarine Airport to NOU?
Direct flights aren’t available, so you’ll have to make at least one stop between MEL and Nouméa – La Tontouta Intl. Airport. Make the most of the layover time to stretch your legs and freshen up.
Are Tullamarine Airport to NOU flight tickets cheaper when they're purchased at the last minute?
Booking your trip from Tullamarine Airport (MEL) to NOU at the last minute could be your ticket to an awesome deal. However, it might cost you a whole lot more! If you’d rather avoid the risk, book well ahead of your departure date. In fact, Expedia has some of the biggest bargains up to a year in advance. If your preferred carrier hasn’t released tickets yet, check back often as deals are updated all the time on Expedia.
Melbourne Airports

Melbourne

*Available to Expedia members.