Holidays in New Caledonia
2 travellers
Exact dates
Search 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 and deals for you by selecting your travel dates.
Most popular New Caledonia flight and hotel deals
Show allMichelle's Flat By The Sea - Noumea![Michelle's Flat By The Sea - Noumea]()
Michelle's Flat By The Sea
Parking
Free Wi-Fi
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€4,305
Parking
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€4,286
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
€4,223
Parking
Free Wi-Fi
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€4,206
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€4,331
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
€4,243
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
€4,215
Hotel Le Paris - Noumea - Bedroom![Hotel Le Paris - Noumea - Bedroom]()
Hotel Le Paris
Free Wi-Fi
Pet friendly
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€4,251
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
€4,185
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€4,350
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
€4,350
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
€4,245
Parking
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€4,338
Niaouli Lodge - Bourail![Niaouli Lodge - Bourail]()
Niaouli Lodge
Parking
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€4,384
Free Wi-Fi
Pet friendly
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€4,228
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.