Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search hundreds of airlines flying to thousands of awesome destinations around the world

Save an average of $153* when you bundle a hotel with your flight as a Wotif package. Cha-ching!

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


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

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.


Noumea to Melbourne Flight Deals from AU$103

Considering a quick trip to Melbourne, but not sure which is the best route for you? Well, you’re in luck! Wotif has done the hard work, so all you need to do is check out these flights from NOU to MEL. With heaps of cheap fares from Noumea, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.

Tontouta Intl. to Tullamarine Information

Find the Cheapest NOU to MEL Flights

Work hard, travel harder! Wotif brings you the cheapest Noumea to Melbourne flights, making it possible to have a five star holiday without that five star price tag. Browse and compare our top NOU to MEL routes and airport options. So, go ahead and treat yourself, your sweetheart, or the kids to an unforgettable holiday this year.

Tontouta Intl. to Tullamarine Flight Information

FAQs about flights from Tontouta Intl. (NOU) to Tullamarine (MEL)

How long is the flight from Noumea Airport to Tullamarine Airport?

The flight between Noumea Airport (NOU-Tontouta Intl.) and Melbourne, VIC Airport (MEL-Tullamarine) typically takes 4 hours and 27 minutes — think about the trip ahead and board with the things you need to be nice and comfy.

What airlines fly direct from Noumea Airport to Tullamarine Airport?

If you're eager to start your holiday pronto, hop on board with Aircalin. The airline has direct flights from Noumea Airport (NOU-Tontouta Intl.) to Melbourne, VIC Airport (MEL-Tullamarine). No stopovers equals no worries.

How many flights are there from Noumea Airport to Tullamarine Airport?

Throw your faithful thongs in your suitcase, write a ripper out-of-office reply and grab that flight to Melbourne. You can select from 8 flights that operate on the route between Noumea Airport (NOU-Tontouta Intl.) and Melbourne, VIC Airport (MEL-Tullamarine) every week.

Noumea Airport to Tullamarine Airport Flying Tips

How to survive a long flight:

  • Drink heaps of water before and during your time in the air. Another clever idea is to set your body's internal clock to your destination's time by changing your eating and sleeping rhythms several days before you depart. Even small modifications can have a noticeable impact.
  • If you have a tight connecting flight (or you just can’t wait to kick off your holiday), select a seat near the front of the cabin. Remember though, this area usually has facilities for young families, and you might get seated right beside noisy, wriggling toddlers. Bring your noise-cancelling headphones.
  • We can't say why, but there's something about flying that makes chips and chocolate seem perfectly OK to gorge yourself on. If airline food doesn't excite you, take command and pack a picnic of your own. Calories don't count when you're flying, right?
  • After you've exhausted all the in-flight movies, checked out your seatmate's odd sleeping position and flicked through the in-flight magazine for the 5th time, you'll want something else to keep you distracted. Music, books and podcasts are all great ideas.
  • Perhaps one of the most vital things you'll want on a long-haul flight is a good quality neck pillow. There are plenty of awesome designs to purchase, so grab something that fits your sleeping/sitting style.

What to wear on a long flight:

  • The aisles of a plane are no place for a fashion parade. Slip on comfortable layers and take a jumper as it can get quite cool during long flights. Comfy shoes and socks are also a good idea.
  • Wearing a quality pair of compression tights or socks is a proven way to help counteract the risks of deep vein thrombosis (DVT). Going for a wander through the cabin and performing leg pumps and foot circle exercises in your seat also reduces the likelihood of you developing this serious blood clot condition.

Q: Can you take food on international flights?

  • Yes, you may take food in your carry-on baggage. However, consider the comfort of your seatmates. Dry, cold snacks are the best choices due to the restrictions in place on liquids. Be warned — some foodstuffs may not be allowed into your destination, so check in advance.
Address:
Melbourne VIC
Australia
IATA Code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time Zone:
Australia/Sydney
Address:
Noumea
New Caledonia
IATA Code:
NOU
Longitude:
166.216111
Latitude:
-22.016389
Time Zone:
Pacific/Noumea

Compare popular airlines departing Noumea (NOU) and book your cheap flights today. With 400+ airlines available on Wotif, finding cheap airfares at Melbourne (MEL) and Noumea (NOU) has never been easier!

Find the Perfect Hotel for After Your Flight

Epic Hotels near Tullamarine

PARKROYAL Melbourne Airport AU$243
Reviewed on 10 Nov. 2019
See details
 
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

Arrival Drive, Melbourne Airport, VIC
PARKROYAL Melbourne Airport
     
    4.4 of 5
    4.5 out of 5.0 Stars

    Location suited requirements. Great room and friendly staff.

    Holiday Inn Melbourne Airport AU$169
    Reviewed on 11 Nov. 2019
    See details
     
    Holiday Inn Melbourne Airport

    Holiday Inn Melbourne Airport

    10-14 Centre Road, Melbourne Airport, VIC
    Holiday Inn Melbourne Airport
       
      4.4 of 5
      4.0 out of 5.0 Stars

      I was impressed by everything about the property except the breakfast

      ibis budget Melbourne Airport AU$134
      Reviewed on 6 Nov. 2019
      See details
       
      ibis budget Melbourne Airport

      ibis budget Melbourne Airport

      Caldwell Drive, Melbourne Airport, VIC
      ibis budget Melbourne Airport
         
        3.8 of 5
        2.5 out of 5.0 Stars

        Budget accommodation close to airport easy walk to and from

        Ciloms Airport Lodge AU$129
        Reviewed on 13 Nov. 2019
        See details
         
        Ciloms Airport Lodge

        Ciloms Airport Lodge

        398 Melrose Drive, Melbourne Airport, VIC
        Ciloms Airport Lodge
           
          4.1 of 5
          3.5 out of 5.0 Stars

          Room was very clean. However the curtains did not block out the light and my room was next to a car parking yard that had big flood lights on all night.

          Hotels in Nearby Melbourne

          The Victoria Hotel Melbourne AU$108
          Reviewed on 12 Nov. 2019
          See details
           
          The Victoria Hotel Melbourne

          The Victoria Hotel Melbourne

          215 Little Collins Street, Melbourne, VIC
          The Victoria Hotel Melbourne
             
            4.4 of 5
            3.5 out of 5.0 Stars

            Inner city position is good. Close to everything. Goog bar and bar meals.

            Atlantis Hotel, Melbourne AU$91
            Reviewed on 12 Nov. 2019
            See details
             
            Atlantis Hotel, Melbourne

            Atlantis Hotel, Melbourne

            300 Spencer Street, Melbourne, VIC
            Atlantis Hotel, Melbourne
               
              4.4 of 5
              4.0 out of 5.0 Stars

              Great location for Skybus, trains and trams. Comfortable bed. I would stay again.

              Travelodge Hotel Melbourne Docklands AU$116
              Reviewed on 12 Nov. 2019
              See details
               
              Travelodge Hotel Melbourne Docklands

              Travelodge Hotel Melbourne Docklands

              66 Aurora Lane, Docklands, VIC
              Travelodge Hotel Melbourne Docklands
                 
                4.3 of 5
                4.0 out of 5.0 Stars

                Clean & comfortable room. Fairly quiet unless someone is chatting while walking down the hall at 3am. Reception staff did their job in a professional manner but lacked conversation and not form of facial expressions so I'm not sure if they enjoy their job. It was not a super inviting atmosphere. ...

                Great Southern Hotel Melbourne AU$76
                Reviewed on 12 Nov. 2019
                See details
                 
                Great Southern Hotel Melbourne

                Great Southern Hotel Melbourne

                44 Spencer Street, Melbourne, VIC
                Great Southern Hotel Melbourne
                   
                  3.9 of 5
                  4.0 out of 5.0 Stars

                  PROS • Easy and quick check-in process • Room was clean and contained the basics – bar fridge, coffee and tea, kettle, air conditioning, TV, safe and storage, retractable clothesline in the shower • Very convenient location • Interior kind of resembled a riad; some have also said a prison – I saw ...

                  Low Priced Tullamarine Hotels

                  Great Southern Hotel Melbourne AU$76
                  Reviewed on 12 Nov. 2019
                  See details
                   
                  Great Southern Hotel Melbourne

                  Great Southern Hotel Melbourne

                  44 Spencer Street, Melbourne, VIC
                  Great Southern Hotel Melbourne
                     
                    3.9 of 5
                    4.0 out of 5.0 Stars

                    PROS • Easy and quick check-in process • Room was clean and contained the basics – bar fridge, coffee and tea, kettle, air conditioning, TV, safe and storage, retractable clothesline in the shower • Very convenient location • Interior kind of resembled a riad; some have also said a prison – I saw ...

                    ibis Budget Fawkner AU$71
                    Reviewed on 4 Nov. 2019
                    See details
                     
                    ibis Budget Fawkner

                    ibis Budget Fawkner

                    1401 Sydney Road, Fawkner, VIC
                    ibis Budget Fawkner
                       
                      3.3 of 5
                      3.0 out of 5.0 Stars

                      This motel was a perfecr stop for 1 night for an early morning flight a Tullamarine and the price.

                      ibis budget Melbourne Airport AU$134
                      Reviewed on 6 Nov. 2019
                      See details
                       
                      ibis budget Melbourne Airport

                      ibis budget Melbourne Airport

                      Caldwell Drive, Melbourne Airport, VIC
                      ibis budget Melbourne Airport
                         
                        3.8 of 5
                        2.5 out of 5.0 Stars

                        Budget accommodation close to airport easy walk to and from

                        ibis budget Melbourne CBD AU$99
                        Reviewed on 10 Nov. 2019
                        See details
                         
                        ibis budget Melbourne CBD

                        ibis budget Melbourne CBD

                        97-103 Elizabeth Street, Melbourne, VIC
                        ibis budget Melbourne CBD
                           
                          3.9 of 5
                          2.5 out of 5.0 Stars

                          Location was great. The staff very friendly and helpful.

                          Luxury Hotels near Tullamarine

                          The Hotel Windsor AU$199
                          Reviewed on 10 Nov. 2019
                          See details
                           
                          The Hotel Windsor

                          The Hotel Windsor

                          111 Spring Street, Melbourne, VIC
                          The Hotel Windsor
                             
                            4.6 of 5
                            5.0 out of 5.0 Stars

                            Old school charm Nice bar- rooms spacious and light Good ambience

                            The Langham, Melbourne AU$280
                            Reviewed on 12 Nov. 2019
                            See details
                             
                            The Langham, Melbourne

                            The Langham, Melbourne

                            One Southgate Avenue, Southbank, VIC
                            The Langham, Melbourne
                               
                              4.7 of 5
                              5.0 out of 5.0 Stars

                              The hotel is brilliant, location great, beautiful and elegant accommodation, we love staying here. However, the evening buffet meals are problematic. We had room service food one night which was excellent and good value, but the dining room buffet was hugely disappointing and took a huge chunk of ...

                              The Westin Melbourne AU$265
                              Reviewed on 25 Oct. 2019
                              See details
                               
                              The Westin Melbourne

                              The Westin Melbourne

                              205 Collins Street, Melbourne, VIC
                              The Westin Melbourne
                                 
                                4.8 of 5
                                5.0 out of 5.0 Stars

                                Lights switch not near beds : had a central switch near door to turn on bed lights - had to leave bathroom lights on all night for safety

                                Park Hyatt Melbourne AU$305
                                Reviewed on 9 Nov. 2019
                                See details
                                 
                                Park Hyatt Melbourne

                                Park Hyatt Melbourne

                                1 Parliament Square, East Melbourne, VIC
                                Park Hyatt Melbourne
                                   
                                  4.8 of 5
                                  5.0 out of 5.0 Stars

                                  Close to CBD. Friendly staff. Great amenities. Nice pool.

                                  Family Friendly Hotels in Melbourne

                                  Discovery Parks – Melbourne AU$88
                                  Reviewed on 12 Nov. 2019
                                  See details
                                   
                                  Discovery Parks – Melbourne

                                  Discovery Parks – Melbourne

                                  129 Ashley Street, Braybrook, VIC
                                  Discovery Parks – Melbourne
                                     
                                    4.4 of 5
                                    3.5 out of 5.0 Stars

                                    The best park I've ever stayed at . Definately recommend

                                    City Tempo - Lonsdale St AU$420
                                    Reviewed on 26 Oct. 2019
                                    See details
                                     
                                    City Tempo - Lonsdale St

                                    City Tempo - Lonsdale St

                                    618 Lonsdale St, Melbourne, VIC
                                    City Tempo - Lonsdale St
                                       
                                      4.5 of 5
                                      4.5 out of 5.0 Stars

                                      The apartments where handy to everything. Restaurants, pubs, shopping centres & buses. Not enough staff when busy to check in and out. Overall very good.

                                      Pegasus Apart'Hotel AU$128
                                      Reviewed on 11 Nov. 2019
                                      See details
                                       
                                      Pegasus Apart'Hotel

                                      Pegasus Apart'Hotel

                                      206 A'Beckett Street, Melbourne, VIC
                                      Pegasus Apart'Hotel
                                         
                                        4.3 of 5
                                        4.0 out of 5.0 Stars

                                        I loved the bed & pillows & cleanliness very important feature for me. The only thing I can put asa slight negative would be the lifts seem slow.

                                        City Tempo - Southbank Collection Get Rates
                                        Reviewed on 8 Nov. 2019
                                        See details
                                         
                                        City Tempo - Southbank Collection

                                        City Tempo - Southbank Collection

                                        187 City Road, Southbank, VIC
                                        City Tempo - Southbank Collection
                                           
                                          4.3 of 5
                                          4.0 out of 5.0 Stars

                                          Great hospitality, location, apartment and amenities.


                                          *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.