New Caledonia Holiday Packages

Save when you book New Caledonia package deals

Choose two or more items and save on your trip:

Get great package deals to New Caledonia's top cities

New Caledonia Holiday Packages

It's easy to see why the French territory of New Caledonia is referred to as the “Jewel of the Pacific”. Called Nouvelle-Caledonie by the locals, this archipelago blends European elegance with a laid-back island vibe, making it an idyllic destination for travellers seeking sun, sand and a splash of culture. Book a New Caledonia holiday today to put a little bling into your life.

Things to Do in New Caledonia

If there were an award for the most beautiful spot to visit on your New Caledonia holidays, it would go to the Isle of Pines. While the powdered white-sand beaches are beautiful, it's the rare columnar pine trees along the coastline that make this island so special. To get there, you'll have to hop on a seaplane or take a guided cruise from Grand Terre. Back on the main island, there is plenty to see and do. The former prison at Fort Teremba near Moindou offers panoramic views of the bay.

Afterwards, you can cool off from the midday heat with a mooch around the Maritime Museum in Noumea, and peruse artifacts from ships and sailors dating back to the 18th century. There is a limited public bus service that connects Noumea to major hubs on Grand Terre. If you want to explore hidden lagoons and deserted beaches off the tourist trail, book your own set of wheels with one of Wotif’s car hire options in New Caledonia.

Shopping, Dining & Nightlife

Wishing a shopping stipend was part of your New Caledonia package? Trendy, independent boutiques in Noumea sell haute couture, including luxury silk clothing imported from Milan and Paris. If you're seeking something a little more local, then the collectible curios, hand-painted "aloha" shirts and intricate wood-carved sculptures found at the Noumea Handicraft Market should do the trick. Hotels on smaller islands will often have resort shops that sell essentials like sunscreen, as well as swimwear and souvenirs.

When you're all shopped out, book a sit-down meal at one of the trendy Melanesian eateries in Noumea. Try bougna, a mix of fish or chicken marinated in coconut milk with sweet potatoes and yams, which is wrapped in banana leaves and steamed to perfection in a traditional earth oven. You can wash it down with fresh coconut water, or a clarity-boosting kava tea. Most of New Caledonia's top restaurants are found in Noumea, as are the best nightlife options. Alcohol laws here are pretty complex, so stick to hotel bars, which are exempt from the oddly-timed booze bans. Beachfront resort bars along Plage de L'Anse Vata are where you'll find the IT crowd throwing shapes to electronica music underneath Grand Terre's starry sky.

What's Next?

Has this island captured your adventurous spirit? Wotif is here to turn your New Caledonia bucket-list dreams into a reality. We can combine cheap flights and hotels together to score you great prices on New Caledonia holiday packages. If you're looking to stay in the capital city, then we also offer Noumea holidays. Go on, have a peek at our New Caledonia holiday deals today—you could soon be sunning yourself in the South Pacific!

Top New Caledonia hotels

DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort

Ilot Maitre Nouméa South Province
Fully refundableReserve now, pay when you stay
The price is NZ$353 per night from 4 May to 5 May
NZ$353
4 May - 5 May
includes taxes & fees
Stay at this beach resort in Nouméa. Enjoy free breakfast, free Wi-Fi and a beach locale. Our guests praise the helpful staff in their reviews. Popular attractions ...
We stayed at the DoubleTree by Hilton Noumea Ilot Maitre Resort for three nights, and it was an excellent experience. The resort is located on a beautiful island, accessible by ferry, which adds to the sense of escape and exclusivity. The surroundings are absolutely stunning, with pristine, crystal-clear ...

Reviewed on 10 Apr 2026

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
Fully refundableReserve now, pay when you stay
The price is NZ$423 per night from 17 Apr to 18 Apr
NZ$423
17 Apr - 18 Apr
includes taxes & fees
Stay at this luxury hotel in Nouméa. Enjoy free Wi-Fi, free parking and 2 restaurants. Our guests praise the helpful staff and the comfy rooms in their reviews. ...
Both, as well as the spa.

Reviewed on 8 Mar 2026

Opens in a new windowChateau Royal Beach Resort and Spa
Hilton Noumea La Promenade Residences

Hilton Noumea La Promenade Residences

109 Promenade Roger Laroque Nouméa
Fully refundableReserve now, pay when you stay
The price is NZ$298 per night from 15 Apr to 16 Apr
NZ$298
15 Apr - 16 Apr
includes taxes & fees
Stay at this luxury hotel in Nouméa. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
The Hilton Noumea La Promenade Residences is set in a beautiful, peaceful precinct with a truly relaxing atmosphere. It faces crystal-clear waters and a lovely beach right at your doorstep, making it an ideal place to unwind. The rooms are spacious and well equipped with all the necessary amenities, ...

Reviewed on 10 Apr 2026

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