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

More Flash, Less Cash - Take advantage of our Best Price Pledge* (even on luxey stays)

We keep it easy - No lastminute.com.au cancellation fees, plus the option to pay now or later

Book up 'til the last second - millions of rooms to crash in tonight^



New Caledonia Flight Deals

You’ve been saving for a brand-new smartphone, but your mobile plan will keep. You know what won’t? Your annual leave. Those precious days of freedom are ticking slowly towards their expiration date. Why would you want to live an entire year without dancing on a tabletop or getting as lost as Chris Columbus in another city? Tis barely a life at all! Sounds like it’s time to book one of the best deals on cheap New Caledonia flights on lastminute.com.au.

If you thought flights to New Caledonia were out of the question, you haven’t seen the fares on lastminute.com.au. You might say our fares are so low you have to drop it like it’s hot to pick them up. And while that’s not exactly true, we wouldn’t judge you if you did it anyway. In any case, when you grab a huge discount on your flight, we’re happy to report that you’ll still have a healthy budget for spontaneous late-night purchases. You know, for when you really need to buy a fedora and oversized pretzel from some downtown street vendors at 1 a.m. (we’ve all been there).

At lastminute.com.au, we make it easy to compare cheap flights to New Caledonia from loads of different airlines. Once you find an itinerary that works for you, booking the flight is as easy as forgetting the bartender’s name after your third drink. There’s no reason to wait—start booking your ticket now, and you’ll be sitting on your suitcase to force it shut in no time (you can never pack too many trousers, we get it).

Frequently Asked Questions

  • Question : Are there cheap flights to New Caledonia available?
    Answer : Absolutely! We've found flights to New Caledonia starting from . If tickets get any cheaper we'll be paying you to fly to New Caledonia. With the money you'll be saving, look into a nice hotel for your stay or check out the sights to see and activities to experience while you're in New Caledonia. Act quickly and book your flights to New Caledonia and other destinations today!
  • Question : What airlines fly to New Caledonia?
    Answer : Check out some of the most popular airlines that fly to airports in New Caledonia:
    • Qantas operates 39 flights per week from Melbourne to New Caledonia.
    • Singapore Airlines operates 21 flight per week from Melbourne to New Caledonia.
    • V Australia Airlines operates 17 flights per week from Melbourne to New Caledonia.
    • Air Niugini operates 5 flights per week from Melbourne to New Caledonia.
    • Hainan Airlines operates 3 flights per week from Melbourne to New Caledonia.
  • Question : What sights should I see in New Caledonia?
    Answer : New Caledonia is full of popular attractions. First, we recommend visiting New Caledonia's top sights like Stade Numa Daly Magenta in Noumea and Noumea Zoo and Botanical Gardens in Noumea. When you are done there, why not visit other hotspots like Poe Beach in Bourail or Noumea Harbour in Noumea? There are so many great places to see in New Caledonia that you won't be disappointed on your next adventure!
  • Question : What are the best hotel deals in New Caledonia?
    Answer : In case our epic New Caledonia hotels deals weren't enough, we're going to give you the inside scoop on some the popular hotels in New Caledonia. Check out these great hotels near famous points of interest around New Caledonia:
    • Le Méridien Noumea Resort & Spa is located in the popular city of New Caledonia and has a 5.00 star rating. Located in Noumea, this beachfront hotel is in the entertainment district and within 2 mi (3 km) of Grand Casino, Maitre Pier, and Aquarium des Lagons. Noumea Harbour and Noumea Cathedral are also within 3 mi (5 km).
    • Chateau Royal Beach Resort and Spa is located in the popular city of New Caledonia and has a 4.00 star rating. Located in Noumea, this beachfront hotel is in the city center and within 1 mi (2 km) of Grand Casino and Aquarium des Lagons. Maitre Pier and Noumea Harbour are also within 3 mi (5 km).
    • Hilton Noumea La Promenade Residences is located in the popular city of New Caledonia and has a 4.00 star rating. Offering direct access to the beach, this Noumea hotel is connected to a shopping center and within a 15-minute walk of Aquarium des Lagons and Maitre Pier. Noumea Harbour and Grand Casino are also within 3 mi (5 km).