S$488 Cheap Flights from Melbourne to Noumea

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 40% 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 to Noumea (MEL-NOU)

Prices were available within the past 7 days and start at S$488 for one-way flights and for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

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.
Melbourne to Noumea route information
Origin airport
Tullamarine
Destination airport
Tontouta Intl.
Distance
2670 km

Flights from Melbourne to Paita

When looking for plane tickets from Melbourne to Paita, the ease and convenience of using Expedia simply can’t be beat. With tons of departure points and flights options from the top airline carriers, Expedia gives you the widest array of cheap flights to Paita. Look for MEL to NOU airfare with the assurance that you have the largest online travel agency working for you.

Expedia lets you search across the largest number of airlines and Paita flights, which means that you’ll be able to find a great flight deal at the perfect travel date and time. Our simple-to-use booking engine makes looking for terrific bargains easy and hassle-free; just enter your travel dates and departure city, and let Expedia do the rest! Adjust your travel dates and explore connecting flights to find an even better deal on your Melbourne Paita flight!

Browse through dozens of options and rest assured that you’re seeing the best price guaranteed! Our friendly customer service representatives are here to serve you 24 hours day to provide assistance and answer any questions that you may have about booking your Melbourne to Paita trip. There’s simply no substitute for great prices suited to your travel needs and backed by excellent customer support.

Combine your Paita flight with a hotel and/or car rental for a package deal designed to save you even more money! Discover additional savings by booking in advance or find a last minute deal. There are tons of ways to save on your flights from Melbourne to Paita with Expedia. Use us as your stop travel destination and have the confidence that you’re getting a bargain!

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 . 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.
*Available to Expedia members.