Holidays in New Caledonia
2 travellers
Exact dates
KAYAK searches hundreds of travel sites at once for holiday package deals in New Caledonia
...and more
Here is why travellers choose KAYAK
Free to useThere are no hidden charges or fees.
Filter your dealsFilter by free cancellation, free breakfast and more.
Millions of reviewsCheck ratings based on millions of real guest reviews.
Bundle and saveSave money when you bundle your flight + hotel.
Cheap New Caledonia package deals
Discover the best prices by selecting your travel dates on KAYAK.
Most popular New Caledonia flight and hotel deals
Show allParking
Pool
Pet friendly
Air conditioning
Frankfurt am Main
Meals not included
3 nights + flight
€2,168
Parking
Free Wi-Fi
Pool
Air conditioning
Frankfurt am Main
Meals not included
3 nights + flight
€2,202
Villa Nini46 - Noumea![Villa Nini46 - Noumea]()
Villa Nini46
Parking
Free Wi-Fi
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€3,197
Parking
Free Wi-Fi
Pool
Air conditioning
Frankfurt am Main
Meals not included
3 nights + flight
€2,317
Auberge de Poé - Bourail![Auberge de Poé - Bourail]()
Auberge de Poé
Parking
Free Wi-Fi
Paris Charles de Gaulle
Meals not included
3 nights + flight
€3,149
Parking
Free Wi-Fi
Air conditioning
Frankfurt am Main
Meals not included
3 nights + flight
€2,155
Free Wi-Fi
Pool
Air conditioning
Frankfurt am Main
Meals not included
3 nights + flight
€2,232
Hôtel Gondwana - City Art - Noumea - Bedroom![Hôtel Gondwana - City Art - Noumea - Bedroom]()
Hôtel Gondwana - City Art
Free Wi-Fi
Pet friendly
Air conditioning
Frankfurt am Main
Meals not included
3 nights + flight
€2,160
Parking
Pool
Air conditioning
Frankfurt am Main
Meals not included
3 nights + flight
€2,246
Auberge Du Mocambo - Noumea - Beach![Auberge Du Mocambo - Noumea - Beach]()
Auberge Du Mocambo
Parking
Free Wi-Fi
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€3,159
Parking
Pool
Air conditioning
Frankfurt am Main
Meals not included
3 nights + flight
€2,204
Sheraton New Caledonia Deva Resort & Spa - Bourail - Lobby![Sheraton New Caledonia Deva Resort & Spa - Bourail - Lobby]()
Sheraton New Caledonia Deva Resort & Spa
Parking
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€3,232
Free Wi-Fi
Pool
Air conditioning
Frankfurt am Main
Breakfast
3 nights + flight
€2,291
Hotel Gondwana - City Green - Noumea - Patio![Hotel Gondwana - City Green - Noumea - Patio]()
Hotel Gondwana - City Green
Free Wi-Fi
Frankfurt am Main
Meals not included
3 nights + flight
€2,166
Parking
Free Wi-Fi
Pool
Air conditioning
Frankfurt am Main
Meals not included
3 nights + flight
€2,324
Free Wi-Fi
Pet friendly
Air conditioning
Frankfurt am Main
Meals not included
3 nights + flight
€2,149
When to book a holiday in New Caledonia
Price includes flights and 3 nights accommodation for 2 travellers. Prices are not fixed and may vary with time.
Where to stay in New Caledonia
Our map will help you find the perfect place to stay for your holiday in New Caledonia by showing you the exact location of each hotel.