Cheap Flights to New Caledonia (2025/2026)

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Travelers ❤️ These New Caledonia 🏨

Chateau Royal Beach Resort and Spa

Chateau Royal Beach Resort and Spa

4 out of 5
140 Promenade Roger Laroque, BP 18716, Nouméa
Stay at this 4-star beach hotel in Nouméa. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the comfy rooms in our reviews. Popular attractions Grand Casino and Plage du Château Royal are located nearby.
8.8/10 Excellent! (831 reviews)
"We had a wonderful holiday stay! Although we experienced a few rainy days, the front desk team was incredibly helpful in arranging alternative activities for us. A special thanks to Ludovic, Alexandra, Mehdi, Claire, Donorrie, and Anna for making our visit memorable!"

Reviewed on Apr 24, 2025

Chateau Royal Beach Resort and Spa
DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort

4 out of 5
Ilot Maitre, Nouméa, South Province
Stay at this 4-star beach resort in Nouméa. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Maitre Pier and Ile aux Canards island are located nearby.
8.8/10 Excellent! (132 reviews)
"Magical holiday! Will be back"

Reviewed on Apr 25, 2025

DoubleTree by Hilton Noumea Ilot Maitre Resort
Le Méridien Noumea Resort & Spa

Le Méridien Noumea Resort & Spa

5 out of 5
Pointe Magnin, BP1915, Nouméa
Stay at this 5-star luxury hotel in Nouméa. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Grand Casino and Plage du Château Royal are located nearby.
"Great hotel. Comfortable beds. Friendly staff. Unfortunately not all services are back to normal, especially restaurant which meant we had to eat outside which was fine but not always convenient. Grounds are beautiful. Not all the sun beds had cussions. Some facilities remain closed. It apears staffing ..."

Reviewed on Apr 27, 2025

Le Méridien Noumea Resort & Spa
Save an average of 15% on thousands of hotels when you're signed in
Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

19 Rue Auguste Brun, Nouméa
Book a stay at this family-friendly hotel in Nouméa. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Musée de Nouvelle-Calédonie and Mwâ Ka are located nearby.
"Well located and affordable hotel. My room was a good size, and well laid out. Breakfast is ok for the price. Very central location so perfect for a short transit through Noumea. Staff are friendly and helpful."

Reviewed on Apr 23, 2025

Hotel Gondwana - City GREEN
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much is the cheapest flight to New Caledonia?
For an idea of fares, the cheapest roundtrip flight to New Caledonia cost during the last seven days. A great way to score a good deal is to be flexible with your dates. This price was available on Travelocity for flights to New Caledonia departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to New Caledonia?
There are airlines that can take you to New Caledonia. If you’re organizing an escape to Nouméa, consider booking your seat with Air Loyaute. This popular carrier operates 56 flights a month to New Caledonia’s premier city.
What is the cheapest month to fly to New Caledonia?
is the cheapest month to board a plane to New Caledonia — that’s based on Travelocity’s direct return flight demand between January and December last year. We can help you snap up a top deal so you can start organizing your adventures today.
How can I check my flight status to New Caledonia?
Check on the status of your flight to New Caledonia, make changes and more from our “Trips” customer portal. Located at the top of the Travelocity homepage, it’s your gateway to viewing and managing your bookings. Simply sign in or open a new account. Savvy wanderers will also love the Travelocity app. You’ll get alerts for flight delays and gate changes, along with the ability to book hotels, flights and rental cars while you’re out and about. If you have family flying with you, it’s also an useful way to share your travel itinerary with each other.
How do I find the best deals on flights to New Caledonia?
You’ll always find a top deal with Travelocity — our “Flexible dates” search tool makes it so much easier. Enter your preferred travel dates, then click the flexible dates box above the search results to compare prices with the surrounding days. was the lowest price for a roundtrip flight to New Caledonia in the last seven days on our site. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to New Caledonia with Travelocity?
An amazing getaway is at your fingertips when you book with Travelocity. With a wide selection of choices and competitive deals on cheap family flights, places to stay, activities and more, we make it simple to locate the best prices to suit your needs. You can also use our round-the-clock customer support and free cancellation policies on most hotels during every stage of the process. Wander with us and bag your cheap flights to New Caledonia today.
What are the most popular flight routes to New Caledonia?
Take a look at these major flight routes to New Caledonia and start organizing your next great adventure:

  • Tokyo (NRT-Narita Intl.) to Tontouta Intl. Airport (NOU) - 39 flights a month.
  • Mare (MEE) to Tontouta Intl. Airport (NOU) - 26 flights a month.
  • Ouvea (UVE) to Tontouta Intl. Airport (NOU) - 17 flights a month.

How much is a flight to New Caledonia on average?
In the last seven days, roundtrip flights to New Caledonia were priced between and . No matter what type of fare you’re after, we’ve got some fantastic deals to help you stay within budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to New Caledonia?
Check out these top routes for an idea of how long you’ll be cruising the skies during a direct flight to New Caledonia:

  • Tokyo (NRT-Narita Intl.) to Tontouta Intl. Airport (NOU) - 8 hours and 40 minutes
  • Mare (MEE) to Tontouta Intl. Airport (NOU) - 55 minutes
  • Ouvea (UVE) to Tontouta Intl. Airport (NOU) - 55 minutes

What can I expect on a flight to New Caledonia?
That depends on several things. Is your flight to New Caledonia hours long or short and snappy? Are you traveling with a full-service airline or a budget option? These things will impact your experience in the air. If you’re traveling long haul, a majority of airlines include drinks, hot meals and entertainment. Low-cost carriers are a smart option when it comes to cheap flights for family vacations or if your trip is short. However, they often won’t have the same inclusions as a full-service carrier.
*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.