Cheap Flights to New Caledonia (2026/2027)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

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 🏨

Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

3 out of 5
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.
9/10 Wonderful! (126 reviews)
"Very enjoyable experience staying at the Gondwana Hotel in Noumea. The staff were excellent; friendly, welcoming and helpful. The morning breakfast was enjoyable and the location provided an excellent base from which to explore this lovely part of New Caledonia."

Reviewed on Aug 14, 2026

Opens in a new windowHotel Gondwana - City GREEN
Le Domaine Nouméa, Series by Marriott

Le Domaine Nouméa, Series by Marriott

Pointe Magnin Nouméa
Book a stay at this luxury hotel in Nouméa. Enjoy free WiFi, a full-service spa, and 2 restaurants. 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.
8.4/10 Very Good! (935 reviews)
"Very comfortable bed, tasty breakfast - wide rsnge of foods. Unfortunately Very difficult to find the hotel, not marked on the main road. I was charged twice - the refund will take up ti 90 days - terrible!"

Reviewed on May 29, 2026

Opens in a new windowLe Domaine Nouméa, Series by Marriott
DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort

Ilot Maitre Nouméa South Province
Book a stay at this beach resort in Nouméa. Enjoy free breakfast, free WiFi, and a beach locale. Our guests praise the helpful staff in our reviews. Popular attractions Ile aux Canards island and Plage du Château Royal are located nearby.
8.8/10 Excellent! (197 reviews)
"Ama,ing from start to finish"

Reviewed on Aug 15, 2026

Opens in a new windowDoubleTree by Hilton Noumea Ilot Maitre Resort
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hôtel Beaurivage

Hôtel Beaurivage

7 Promenade Roger Laroque Nouméa
Book a stay at this beach hotel in Nouméa. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Plage de la Baie des Citrons and Anse Vata Beach are located nearby.
8.4/10 Very Good! (670 reviews)
"Room is clean as photo and staff is very helpful"

Reviewed on Sep 8, 2026

Opens in a new windowHôtel Beaurivage
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.