Holidays in New Caledonia

Holidays in New Caledonia

2 travellers
Exact dates
Thu 4/25
Sun 4/28

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

...and more

Let KAYAK do the searching

Save on your next holiday

Search and compare hundred of travel sites at once for holiday packages in New Caledonia

We’re completely free to use - No hidden charges or fees

Filter by free cancellation, free breakfast and more

Cheap New Caledonia package deals

Most popular New Caledonia flight and hotel deals

Show all
Parking
Pool
Pet friendly
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,066
Parking
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,079
Nouvata
6.8 Okay
Parking
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€1,996
Parking
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,245
Hotel Beaurivage
8.3 Very Good
Parking
Free Wi-Fi
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€3,025
Hôtel du Centre
8 Very Good
Parking
Free Wi-Fi
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,067
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,090
Gondwana City Art - Noumea - Bedroom
Gondwana City Art - Noumea - Bedroom
Gondwana City Art
8.2 Very Good
Free Wi-Fi
Pet friendly
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€3,014
Hotel Le Paris - Noumea - Bedroom
Hotel Le Paris - Noumea - Bedroom
Hotel Le Paris
7.7 Good
Free Wi-Fi
Pet friendly
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,038
Parking
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,766
Auberge Du Mocambo - Noumea - Beach
Auberge Du Mocambo - Noumea - Beach
Auberge Du Mocambo
7.3 Good
Parking
Free Wi-Fi
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,002
Parking
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,077
Sheraton New Caledonia Deva Resort & Spa - Bourail - Pool
Sheraton New Caledonia Deva Resort & Spa - Bourail - Pool
Sheraton New Caledonia Deva Resort & Spa
7.7 Good
Parking
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,166
Hotel Gondwana - City Green - Noumea - Patio
Hotel Gondwana - City Green - Noumea - Patio
Hotel Gondwana - City Green
Free Wi-Fi
Paris Charles de Gaulle
Meals not included
3 nights + flight
€3,013
Parking
Free Wi-Fi
Pool
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,378
Free Wi-Fi
Pet friendly
Air conditioning
Paris Charles de Gaulle
Meals not included
3 nights + flight
€2,019

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.