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

Noumea showing a sandy beach

Nouméa

Flights
Nouméa

Travelers ❤️ These New Caledonia 🏨

Le Méridien Noumea Resort & Spa

Le Méridien Noumea Resort & Spa

Pointe Magnin, BP1915, 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 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! (891 reviews)
"The hotel is quite lovely and has some charm, staff are lovely, but is very dated and in not great repair. TV services are limited to a few channels and old Westerns and romantic movies. The bed was comfortable, transport was an issues, not the fault of the hotel, due to it being away from the city ..."

Reviewed on Aug. 18, 2025

Opens in a new windowLe Méridien Noumea Resort & 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 Maitre Pier and Ile aux Canards island are located nearby.
8.8/10 Excellent! (142 reviews)
"Property is just the way it’s described. It would be nice if guests were escorted to their rooms. I was in the last overwater bungalow and it’s quite a distance from the reception"

Reviewed on Aug. 15, 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, BP 18716, 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! (850 reviews)
"Beautiful room, gorgeous amenities! Very relaxing."

Reviewed on Sep. 5, 2025

Opens in a new windowChateau Royal Beach Resort and Spa
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! (786 reviews)
"Great location however not the most convenient if no car. Great for families and good access to beach."

Reviewed on Jul. 13, 2025

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.

Destinations in New Caledonia

*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.