New Caledonia Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
Photo by Tourism New Caledonia
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in New Caledonia
Price found within the past 48 hours. Click for updated prices.
Hotel Le Lagon Noumea
Anse Vata
Price was £1,011, price is now £916 per person
£916
per person
3 Jan - 6 Jan
found 9 hours ago
Return flight included
Sydney (SYD) to Noumea (NOU)
8.8/10 Excellent! (701 reviews)
Third time I stay at Le Lagon in 20 years. Always very well served by the staff and charmed by the hotel style and amenities. Ask for a quiet room not facing the street.
Reviewed on 13 Oct 2026
Don't see what you're looking for?
See all available trips from Sydney to New Caledonia
View all trips3 Night Cheap holidays in New Caledonia
Price found within the past 48 hours. Click for updated prices.
Hotel Le Lagon Noumea
Anse Vata
Price was £1,011, price is now £916 per person
£916
per person
3 Jan - 6 Jan
found 9 hours ago
Return flight included
Sydney (SYD) to Noumea (NOU)
8.8/10 Excellent! (701 reviews)
Third time I stay at Le Lagon in 20 years. Always very well served by the staff and charmed by the hotel style and amenities. Ask for a quiet room not facing the street.
Reviewed on 13 Oct 2026
Don't see what you're looking for?
See all available trips from Sydney to New Caledonia
View all tripsTop Cheap New Caledonia Hotels
Nouvata
123 Promenade Roger Laroque Nouméa
The price is £55 per night from 18 Nov to 19 Nov
£55
18 Nov - 19 Nov
includes taxes & fees
Stay at this beach hotel in Nouméa. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Hôtel Beaurivage
7 Promenade Roger Laroque Nouméa
The price is £95 per night from 12 Nov to 13 Nov
£95
12 Nov - 13 Nov
includes taxes & fees
Stay at this beach hotel in Nouméa. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
8.4/10 Very good! (683 reviews)
"xx xvdvdsfdzfghjhgfdzscvgeds"
Reviewed on 1 Nov 2026
Hotel Le Lagon Noumea
149 route de l'Anse Vata BP440 Nouméa
The price is £123 per night from 10 Dec to 11 Dec
£123
10 Dec - 11 Dec
includes taxes & fees
Stay at this spa hotel in Nouméa. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
8.8/10 Excellent! (703 reviews)
"Third time I stay at Le Lagon in 20 years. Always very well served by the staff and charmed by the hotel style and amenities. Ask for a quiet room not facing the street."
Reviewed on 13 Oct 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Things to do
Water Taxi Signal Island Turtle Tour for cruisers
£51
per adult
94% of travellers recommend
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
