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.

Search
Best Deals

Cheap New Caledonia package deals

Most popular New Caledonia flight and hotel deals

Show all
Hotel Gondwana - City Green - Noumea
Hotel Gondwana - City Green - Noumea
Hotel Gondwana - City Green
8.8 Very Good
Free Wi-Fi
Pet friendly
Air conditioning
Brisbane
Meals not included
3 nights + flight
€620
Parking
Pool
Pet friendly
Air conditioning
Brisbane
Meals not included
3 nights + flight
€624
Parking
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€635
Nouvata
6.3 Okay
Parking
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€573
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€761
Hotel Beaurivage
8.7 Very Good
Parking
Free Wi-Fi
Air conditioning
Brisbane
Meals not included
3 nights + flight
€592
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€672
Hotel Gondwana - City Art - Noumea
Hotel Gondwana - City Art - Noumea
Hotel Gondwana - City Art
8.3 Very Good
Free Wi-Fi
Pet friendly
Air conditioning
Brisbane
Meals not included
3 nights + flight
€584
Parking
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€717
Parking
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€667
Hotel Le Paris - Noumea
Hotel Le Paris - Noumea
Hotel Le Paris
8.1 Very Good
Free Wi-Fi
Pet friendly
Air conditioning
Brisbane
Meals not included
3 nights + flight
€621
Free Wi-Fi
Pool
Air conditioning
Brisbane
Breakfast
3 nights + flight
€869
Nouvata Hotel - Noumea
Nouvata Hotel - Noumea
Nouvata Hotel
Brisbane
Meals not included
3 nights + flight
€617
Parking
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€840
Free Wi-Fi
Pet friendly
Air conditioning
Brisbane
Meals not included
3 nights + flight
€609

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.