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
The price is NZ$351 per night from 17 May to 18 May
NZ$351
17 May - 18 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 ...
Beautiful clean room and lovely breakfast. Unfortunately lunch/dinner and drinks menu is very expensive.

Reviewed on 24 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$422 per night from 16 May to 17 May
NZ$422
16 May - 17 May
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. ...
Great work amd excellent service, highly recommended

Reviewed on 8 May 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$252 per night from 20 May to 21 May
NZ$252
20 May - 21 May
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 ...
Positives: Location was excellent, close to restaurants, bars and beach. Staff friendly and helpful Not so good: Although seems to be in the process of being renovated, rooms were dated and not well maintained. We had to switch rooms due to airconditioner causing a leak in the roof.

Reviewed on 13 May 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.