South Province Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 easyPlan, book, and manage your trip all in one place
Top flight + Fishing hotel deals in South Province
Price found within the past 48 hours. Click for updated prices.
Sheraton New Caledonia Deva Spa & Golf Resort
Price was AU$1,918, price is now AU$1,899 per person
AU$1,899
per person
28 June - 5 July
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Noumea (NOU)
8.2/10 Very Good! (529 reviews)
The resort is great and the lagoon is magic
Reviewed on 11 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to South Province
View all trips5* Fishing holidays in South Province
Price found within the past 48 hours. Click for updated prices.
Sheraton New Caledonia Deva Spa & Golf Resort
Price was AU$1,918, price is now AU$1,899 per person
AU$1,899
per person
28 June - 5 July
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Noumea (NOU)
8.2/10 Very Good! (529 reviews)
The resort is great and the lagoon is magic
Reviewed on 11 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to South Province
View all trips
More Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
