Search
Best Deals
Holidays in New Caledonia

Holidays in New Caledonia

2 travellers
Exact dates

KAYAK searches hundreds of travel sites at once for holiday package deals in New Caledonia

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.
Choose your dates

Most popular New Caledonia flight and hotel deals

Show all
Parking
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
9.6 Wonderful
Parking
Free Wi-Fi
Air conditioning
Melbourne
Meals not included
3 nights + flight
€754
Hotel Beaurivage
8.4 Very Good
Parking
Free Wi-Fi
Air conditioning
Melbourne
Meals not included
3 nights + flight
€555
Hôtel Le Lagon
8.3 Very Good
Free Wi-Fi
Pool
Air conditioning
Melbourne
Meals not included
3 nights + flight
€695
Gondwana City Art - Noumea - Bedroom
Gondwana City Art - Noumea - Bedroom
Gondwana City Art
8 Very Good
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
7.4 Good
Parking
Free Wi-Fi
Air conditioning
Melbourne
Meals not included
3 nights + flight
€719
Parking
Pool
Air conditioning
Melbourne
Meals not included
3 nights + flight
€658
Sheraton New Caledonia Deva Resort & Spa - Bourail - Lobby
Sheraton New Caledonia Deva Resort & Spa - Bourail - Lobby
Sheraton New Caledonia Deva Resort & Spa
7.5 Good
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
8.4 Very Good
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
8.4 Very Good
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.