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
€944
Parking
Pool
Pet friendly
Air conditioning
London Gatwick
Meals not included
3 nights + flight
€2,701
Nouvata
6.4 Okay
Parking
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€893
Parking
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€945
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€1,428
Hotel Beaurivage
8.7 Very Good
Parking
Free Wi-Fi
Air conditioning
Brisbane
Meals not included
3 nights + flight
€936
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€1,009
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
€900
Parking
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€997
Parking
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€1,019
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
€934
Free Wi-Fi
Pool
Air conditioning
Brisbane
Breakfast
3 nights + flight
€1,519
Nouvata Hotel - Noumea
Nouvata Hotel - Noumea
Nouvata Hotel
Brisbane
Meals not included
3 nights + flight
€893
Parking
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€1,132
Free Wi-Fi
Pet friendly
Air conditioning
Brisbane
Meals not included
3 nights + flight
€923

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.