Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local, and health advisories for this destination before you book.

Book Exclusive New Caledonia Vacation Packages

Choose two or more items and save on your trip:

Where to stay in New Caledonia: Best areas for travelers

  • Nouméa: There's nothing like time in the great outdoors to help you feel relaxed. Nouméa is known for its natural attractions, with Noumea Harbour, Ile aux Canards island and Place des Cocotiers featuring on many travelers' must-see lists. When you've had enough exploring for the day, enjoy a cozy night in at the Hotel Le Paris Noumea, the Gondwana Hotel or the Le Stanley Hotel and Suites.
  • Le Mont-Dore: Many Le Mont-Dore visitors spend their nights at the Seasonal Rental or the Kanua Tera Ecolodge. Compare the deals and see if either of them take your fancy. Once you've added a hotel to your vacation package, start organizing your itinerary. Yate Beach should be high on your list.
  • Koumac: Many travelers decide to stay at the Hotel Karem Bay or the Monitel when vacationing here. Settle in at one of these and you'll be perfectly situated to visit some of this destination's popular attractions, like Koumac Caves.

Search vacation packages deals in New Caledonia's top destinations

Top New Caledonia hotels deals

Don't see what you're looking for?
See all available properties in New Caledonia
View all properties
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.

Popular places to visit in New Caledonia


Frequently asked questions

How much are vacation packages to New Caledonia?
Travelocity provides package deals to New Caledonia, including hotels and flights, starting at just . With all that extra cash, you could book some cool tours or possibly even tack on a couple of extra nights to your exciting getaway.
Where can I get the best vacation package deals for New Caledonia?
With at least 400 airlines and 665,000 hotels across the world, it’s tough to beat Travelocity. Scroll through our impressive range and grab an affordable package deal to New Caledonia. Isn’t it great when vacation planning is that easy?
Why should I purchase my New Caledonia vacation package with Travelocity?
You’ll not only save loads, but you’ll also have access to our 24/7 customer support, top-notch service and a Price Match Guarantee. Journey across the globe, discover hidden gems and make unforgettable memories — we’ll take care of the little details.
Will I save money on my New Caledonia car rental if I bundle it with a hotel or flight?
Definitely. And our New Caledonia vacation packages will help you do it. With only a few clicks you can save money as well as time by bundling your bookings. Collect the keys to your rental car and feel the freedom of the open road. Looking for things to do? Add some activities or experiences to your package and save on those too.
What is the best time of year to go to New Caledonia?
If you’d prefer to avoid pricey airfares, tourist hordes and packed hotels, arrange your trip outside of August, July, September. The quietest time to be in New Caledonia is February, November, October. You’ll find the highest hotel prices in December and the lowest in October.
What is there to do in New Caledonia?
To uncover the true heart of New Caledonia, make sure you arrange a trip to Anse Vata Beach. It’s among the most renowned attractions in this area.

^Savings based on all package bookings with Flight + Hotel made on from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.