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 🏨

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 Maitre Pier and Ile aux Canards island are located nearby.
8.8/10 Excellent! (161 reviews)
Fabulous spot with wide verity of wild life. Amazing snorkeling spot and bird watching. Food variety was a problem but you could hop on the ferry for free and drop down to the restaurant at Moselle Bay and have great food!

Reviewed on Dec 13, 2025

Opens in a new windowDoubleTree by Hilton Noumea Ilot Maitre Resort
Chateau Royal Beach Resort and Spa

Chateau Royal Beach Resort and Spa

140 Promenade Roger Laroque Nouméa
Book a stay at this 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! (865 reviews)
The staff went out of their way to help us. The Spa with Ocean views and fresh air was So relaxing....especially after multiple airline and taxi delays. Snorkeling within the shark net did allow me to see some good fish.

Reviewed on Jan 3, 2026

Opens in a new windowChateau Royal Beach Resort and Spa
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.2/10 Very Good! (620 reviews)
The hotel is located in a remarkable spot just on the other side of beach in Lemon Bay. Just cross the two lane street (pay attention to the first lane - they drive on the right side) and voila “the beach”. With perfect weather you can spend all day there and then return to your hotel room to freshen ...

Reviewed on Jan 12, 2026

Opens in a new windowHôtel Beaurivage
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hilton Noumea La Promenade Residences

Hilton Noumea La Promenade Residences

109 Promenade Roger Laroque Nouméa
Book a stay at this beach hotel in Nouméa. Enjoy free WiFi, free parking, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions Anse Vata Beach and Plage du Château Royal are located nearby.
8.4/10 Very Good! (799 reviews)
We stayed for two weeks and had 2 apartments. Everything was great. We had issues with one units aircon, but They moved us to another unit and that worked really well. Staff were really great and friendly. Front desk was very helpfull and always willing to listen and assist. Will definitely be back. ...

Reviewed on Jan 21, 2026

Opens in a new windowHilton Noumea La Promenade Residences
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.