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
€623
Parking
Pool
Pet friendly
Air conditioning
Brisbane
Meals not included
3 nights + flight
€627
Parking
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€639
Nouvata
6.3 Okay
Parking
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€576
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€765
Hotel Beaurivage
8.7 Very Good
Parking
Free Wi-Fi
Air conditioning
Brisbane
Meals not included
3 nights + flight
€596
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€676
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
€587
Parking
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€721
Parking
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€671
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
€624
Free Wi-Fi
Pool
Air conditioning
Brisbane
Breakfast
3 nights + flight
€873
Nouvata Hotel - Noumea
Nouvata Hotel - Noumea
Nouvata Hotel
Brisbane
Meals not included
3 nights + flight
€620
Parking
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€844
Free Wi-Fi
Pet friendly
Air conditioning
Brisbane
Meals not included
3 nights + flight
€613

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.