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
Melbourne
Meals not included
3 nights + flight
€572
Parking
Free Wi-Fi
Pool
Air conditioning
Melbourne
Meals not included
3 nights + flight
€601
Parking
Free Wi-Fi
Pool
Air conditioning
Melbourne
Meals not included
3 nights + flight
€712
Villa Nini46 - Noumea![Villa Nini46 - Noumea]()
Villa Nini46
Parking
Free Wi-Fi
Air conditioning
Melbourne
Meals not included
3 nights + flight
€754
Gondwana City Art - Noumea - Bedroom![Gondwana City Art - Noumea - Bedroom]()
Gondwana City Art
Free Wi-Fi
Pet friendly
Air conditioning
Melbourne
Meals not included
3 nights + flight
€562
Parking
Pool
Air conditioning
Melbourne
Meals not included
3 nights + flight
€656
Auberge Du Mocambo - Noumea - Beach![Auberge Du Mocambo - Noumea - Beach]()
Auberge Du Mocambo
Parking
Free Wi-Fi
Air conditioning
Melbourne
Meals not included
3 nights + flight
€719
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
Melbourne
Meals not included
3 nights + flight
€688
Auberge Jeunesse Nouméa - Noumea![Auberge Jeunesse Nouméa - Noumea]()
Auberge Jeunesse Nouméa
Parking
Free Wi-Fi
Melbourne
Meals not included
3 nights + flight
€657
Free Wi-Fi
Pool
Air conditioning
Melbourne
Meals not included
3 nights + flight
€770
Hotel Gondwana - City Green - Noumea - Patio![Hotel Gondwana - City Green - Noumea - Patio]()
Hotel Gondwana - City Green
Free Wi-Fi
Melbourne
Meals not included
3 nights + flight
€572
Parking
Free Wi-Fi
Pool
Air conditioning
Melbourne
Meals not included
3 nights + flight
€707
Free Wi-Fi
Pet friendly
Air conditioning
Melbourne
Meals not included
3 nights + flight
€545
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.