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
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,368
Parking
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,423
Villa Nini46 - Noumea![Villa Nini46 - Noumea]()
Villa Nini46
Parking
Free Wi-Fi
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,411
Parking
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,561
Parking
Free Wi-Fi
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,400
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,443
Gondwana City Art - Noumea - Bedroom![Gondwana City Art - Noumea - Bedroom]()
Gondwana City Art
Free Wi-Fi
Pet friendly
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,368
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
€2,376
Parking
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,461
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
€2,520
Auberge Jeunesse Nouméa - Noumea![Auberge Jeunesse Nouméa - Noumea]()
Auberge Jeunesse Nouméa
Parking
Free Wi-Fi
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,325
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,513
Hôtel de Poé - Bourail - Patio![Hôtel de Poé - Bourail - Patio]()
Hôtel de Poé
Free Wi-Fi
Pet friendly
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,968
Hotel Gondwana - City Green - Noumea - Patio![Hotel Gondwana - City Green - Noumea - Patio]()
Hotel Gondwana - City Green
Free Wi-Fi
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,374
Parking
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,587
Free Wi-Fi
Pet friendly
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,358
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.