Flights To New Caledonia - Cheap Flights Starting at

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

Jet to one of New Caledonia's top cities

A beach with clear turquoise water, palm trees, and thatched umbrellas.

Nouméa

Flights
Nouméa

Travelers ❤️ These New Caledonia 🏨

Chateau Royal Beach Resort and Spa

Chateau Royal Beach Resort and Spa

140 Promenade Roger Laroque Nouméa
Book a stay at this luxury hotel in Nouméa. Enjoy free WiFi, free parking, and 2 restaurants. 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.
9/10 Wonderful! (902 reviews)
"Overall it was good"

Reviewed on Oct 17, 2026

Opens in a new windowChateau Royal Beach Resort and Spa
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! (206 reviews)
"Amazing"

Reviewed on Oct 3, 2026

Opens in a new windowDoubleTree by Hilton Noumea Ilot Maitre Resort
Oure Lodge Beach Resort

Oure Lodge Beach Resort

Baie de Kanumera BP170 L'Île-des-Pins
Book a stay at this business-friendly hotel in L'Île-des-Pins. Enjoy free parking, room service, and an airport shuttle (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Kanumera Beach and Kanumera Bay are located nearby.
8.8/10 Excellent! (246 reviews)
"Le paradis sur terre… rien de moins."

Reviewed on Oct 28, 2026

Opens in a new windowOure Lodge Beach Resort
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 luxury hotel in Nouméa. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Anse Vata Beach and Plage du Château Royal are located nearby.
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.

Explore More Ways to Travel with Travelocity