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 allEntre Ciel Et Terre - Noumea - Bedroom![Entre Ciel Et Terre - Noumea - Bedroom]()
Entre Ciel Et Terre
Parking
Free Wi-Fi
Air conditioning
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,795
Parking
Free Wi-Fi
Pool
Air conditioning
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,765
Parking
Free Wi-Fi
Pool
Air conditioning
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,901
Parking
Free Wi-Fi
Air conditioning
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,754
Free Wi-Fi
Pool
Air conditioning
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,845
Gondwana City Art - Noumea - Bedroom![Gondwana City Art - Noumea - Bedroom]()
Gondwana City Art
Free Wi-Fi
Pet friendly
Air conditioning
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,730
Hotel Le Paris - Noumea - Bedroom![Hotel Le Paris - Noumea - Bedroom]()
Hotel Le Paris
Free Wi-Fi
Pet friendly
Air conditioning
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,750
Auberge Du Mocambo - Noumea - Beach![Auberge Du Mocambo - Noumea - Beach]()
Auberge Du Mocambo
Parking
Free Wi-Fi
Air conditioning
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,722
Parking
Pool
Air conditioning
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,845
Parking
Pool
Air conditioning
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,806
Auberge Jeunesse Nouméa - Noumea![Auberge Jeunesse Nouméa - Noumea]()
Auberge Jeunesse Nouméa
Parking
Free Wi-Fi
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,693
Free Wi-Fi
Pool
Air conditioning
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,920
Hôtel de Poé - Bourail - Patio![Hôtel de Poé - Bourail - Patio]()
Hôtel de Poé
Free Wi-Fi
Pet friendly
Air conditioning
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,859
Hotel Gondwana - City Green - Noumea - Patio![Hotel Gondwana - City Green - Noumea - Patio]()
Hotel Gondwana - City Green
Free Wi-Fi
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,782
Parking
Free Wi-Fi
Pool
Air conditioning
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,857
Free Wi-Fi
Pet friendly
Air conditioning
Edinburgh Turnhouse
Meals not included
3 nights + flight
€4,733
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.