Deals on vacations and trips to New Caledonia

Save when you book New Caledonia package deals

Choose two or more items and save on your trip:

Top New Caledonia hotel 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

Frequently asked questions

How much are vacation packages to New Caledonia?
Vacation packages, which provide both flights and hotels in New Caledonia, start from as little as . Make your travel dreams come true and begin your booking with Travelocity today.
Where can I get the best vacation package deals for New Caledonia?
You’ll discover an amazing range of New Caledonia package deals on Travelocity. With 400 airlines and 1,000,000 properties worldwide, putting together the ultimate escape will be easy.
Why should I purchase my New Caledonia vacation bundle with Travelocity?
Nothing tops the satisfaction of knowing you’ve bagged the best price available — that’s our Price Match Guarantee. Add to that our impressively broad range of magical destinations and 24/7 team of customer service professionals and you’ve got the formula for a stress-free vacation.
Can I save on my New Caledonia car rental if I book it with a hotel or flight?
Bundling your bookings into a New Caledonia vacation package will save you some serious money. Bundle a flight and car; a hotel, flight and car; or a hotel and car. There’s no better way to discover the greater New Caledonia region than with your own ride. You can also add tours and experiences to your Travelocity package.
What is the best time of year to go to New Caledonia?
July, August and October are the most popular months for travelers to visit, while November, December and January are usually quieter. If you’re traveling on a shoestring, contemplate visiting in . is usually regarded as the most costly month to stay here.
What is there to do in New Caledonia?
New Caledonia has hidden gems around every turn, but make sure you get to Anse Vata Beach and Poé Beach while you’re in town. These landmarks shouldn’t be missed.

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.
  • Bourail: Some favorite hotels in this destination are the Hotel El Kantara and the Sheraton New Caledonia Deva Spa & Golf Resort. If you're in the mood for some sightseeing, Poe Beach is a great attraction to explore.
  • Poindimie: From it's vibrant atmosphere to prominent attractions like Tieti Beach, you'll want to spend some time in this city. Reserve a room at the Hôtel de la plage - Poindimié and spend at least a couple of days discovering this tourist hot spot. The Hôtel Tiéti Poindimié is another place to rest up here.
  • 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.