South Province Holidays from AU$896

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your South Province Holiday

Leave the travel planning to us with a South Province holiday package. With everything organised before you leave home, the only thing left to do is sit back, relax and enjoy this destination's culture and beauty. A trip to South Province wouldn't be complete without experiencing some of its leading cities, starting with Nouméa. A couple of the most popular attractions here include Anse Vata Beach and Noumea Harbour. Bourail is another favourite with South Province travellers. Visitors to this exciting city love Plage de La Baie des Tortues and Musee de Bourail. Expedia has everything you need when it comes to organising your South Province holiday. From flights and hotels, to rental cars and more, we know how to curate a travel experience like no other.

Top destinations in South Province

A beach with clear turquoise water, palm trees, and thatched umbrellas.

Nouméa

Nouméa
A tropical beach with clear turquoise water, people swimming and standing on rocks, and a lush green island in the background.

L'Île-des-Pins

L'Île-des-Pins
A rocky coastline with clear turquoise waters and a prominent rock formation.

Bourail

Bourail
A wooden dock leading to a calm lake surrounded by green hills.

Paita

Paita

The Latest South Province Holiday Deals

Price found within the past 48 hours. Click for updated prices.
L'Hôtel du Centre

L'Hôtel du Centre

AU$896
per person
20 Nov - 24 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
8.4/10 Very good! (134 reviews)
The room was a nice size, clean and a good base for 4 days in Noumea. The location was out of the city area in more of an industrial area so you will need a car. There was a good amount of parking on site and across the road. There a s good supermarket only a few minutes walk. The main aspect to note is that while the Hotels.com and on the hotel website seem to indicate washing facilities within in the room - these are a NOT free. The writing on both websites are misleading. The cost to use the washer and dryer located in the bathroom were at an additional cost per day. Yes there is a kitchen, but it is the bare minimum equipment in terms of being useful. There is not even a sharp knife.

Reviewed on 22 Aug 2026

Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

Centre Ville
AU$960
per person
20 Nov - 24 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
9/10 Wonderful! (126 reviews)
Very enjoyable experience staying at the Gondwana Hotel in Noumea. The staff were excellent; friendly, welcoming and helpful. The morning breakfast was enjoyable and the location provided an excellent base from which to explore this lovely part of New Caledonia.

Reviewed on 14 Aug 2026

Hôtel Gondwana - City ART

Hôtel Gondwana - City ART

Centre Ville
AU$919
per person
20 Nov - 24 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
8.6/10 Excellent! (48 reviews)
Un hotel muy bonito, como un encantador oasis dentro de una ciudad turística. Con mucho encanto, personal local súper amable, limpieza y buenos servicios. La relacion calidad precio es increible. Volvería sin ninguna duda. Un auténtico placer.

Reviewed on 14 July 2026

Hotel Le Lagon Noumea

Hotel Le Lagon Noumea

Anse Vata
AU$1,281
per person
20 Nov - 24 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
8.8/10 Excellent! (694 reviews)
Le Domaine Deva, Series by Marriott

Le Domaine Deva, Series by Marriott

AU$2,124
per person
22 Oct - 28 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Noumea (NOU)
8.2/10 Very good! (535 reviews)
It was perfect

Reviewed on 30 Aug 2026

Our guide on where to stay in South Province

Find the best South Province areas for the activities you enjoy most.

Anse Vata

If you're spending some time in Anse Vata, Anse Vata Beach and Plage de la Baie des Citrons are top sights worth seeing.

Centre Ville

While visiting Centre Ville, you might make a stop by sights like Place des Cocotiers and Noumea Harbour.

Mont-Dore Sud

You might consider checking out Ilot Charron while you're exploring Mont-Dore Sud and the larger Le Mont-Dore area.

South Province Essential Information

Language
French
Currency
CFP francs
Local Welcome
Salut / Bonjour
Local Goodbye
Au revoir / À bientôt
Top Sights
Anse Vata Beach, Poé Beach and Aquarium des Lagons

Our pick of the best South Province Hotel Deals

DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort

Ilot Maitre Nouméa South Province
Fully refundableReserve now, pay when you stay
AU$325
13 Oct - 14 Oct
includes taxes & fees
8.8/10 Excellent! (199 reviews)
"This was a repeat visit for us and once again we were absolutely delighted with our accommodation. We love the overwater bungalow it’s a holiday where the accommodation is part of the main attraction. The weather in September is supposed to be the best time to visit New Caledonia, it did not disappoint, ..."

Reviewed on 14 Sept 2026

DoubleTree by Hilton Noumea Ilot Maitre Resort
Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

19 Rue Auguste Brun Nouméa
Fully refundableReserve now, pay when you stay
AU$171
11 Oct - 12 Oct
includes taxes & fees
9/10 Wonderful! (126 reviews)
"Very enjoyable experience staying at the Gondwana Hotel in Noumea. The staff were excellent; friendly, welcoming and helpful. The morning breakfast was enjoyable and the location provided an excellent base from which to explore this lovely part of New Caledonia."

Reviewed on 14 Aug 2026

Hotel Gondwana - City GREEN
Chateau Royal Beach Resort and Spa

Chateau Royal Beach Resort and Spa

140 Promenade Roger Laroque Nouméa
Fully refundableReserve now, pay when you stay
AU$336
23 Sept - 24 Sept
includes taxes & fees
8.8/10 Excellent! (897 reviews)
"An excellent stay thanks."

Reviewed on 12 Sept 2026

Chateau Royal Beach Resort and Spa
See all 74 properties in South Province
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.

Frequently asked questions

How much does a South Province holiday package cost?
From as low as AU$896. Yes, you read that correctly. Our South Province packages are an awesome way to make your budget last longer. Combine your hotels, flights and rental car and get to know this exciting destination.
How do I get a cheap travel package to South Province?
Our South Province holiday packages mean plenty of savings for the savvy globetrotter. For the best deal, simply combine your hotel, flights and extras (including activities) into a convenient package. But bargain prices are only the start of your next unforgettable adventure. When you book with Expedia, and you'll have over 550 air carriers and 1 000 000 properties all over the world to select from. No matter your budget or style, there's a holiday package to suit you.
What are the top hotels in South Province?
DoubleTree by Hilton Noumea Ilot Maitre Resort and Le Méridien Ile des Pins know how to make their guests feel at home in Nouméa. If you also plan to get to Le Mont-Dore, check out Le Méridien Noumea Resort & Spa and Chateau Royal Beach Resort and Spa. Both are popular with travellers.
How far in advance should I book my South Province holiday?
Search Expedia to compare international airfares as soon as possible. You can generally purchase a seat up to a year prior to departure. If you don't see your preferred carrier, or you're booking late, don't stress. Low prices to South Province occasionally appear just weeks before the date of departure.
What does an Expedia South Province travel package include?
From airfares and hotels to rental cars, Expedia can help you create a South Province package that suits you. Heading away for a week or longer? Look into a flight, rental car and hotel bundle. If your break is short, an airfare and hotel deal could be more your style. Experiences can also be added once you've made your booking. Our packages make it a cinch to plan and save.
What should I know before booking a South Province travel package?
A package can be easier on the wallet than separately booking everything you need for your getaway. For example, bundle your flights, hotels and rental cars and land a great deal. Whatever type of holiday you have in mind, there's sure to be a package that's right for you.
Can I choose my airline with a South Province Expedia holiday package?
Yes, and with over 550 airlines to select from worldwide, you have plenty of choice. Take a look at the available options and find out which airline fits your needs and budget.
If I'm not able to travel, can I cancel my South Province holiday package?
You can. We realise life happens, so we're happy to help if you need to make changes to your South Province holiday package. It may be possible to cancel or change your itinerary at no cost if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Visit our Customer Service Portal for more information. Also, check your itinerary for the finer details on change fees.

Stay near popular South Province attractions

A beach with clear turquoise waters, a stone breakwater, palm trees, and a modern house with a thatched roof.

Anse Vata Beach

8.6/10 (343 reviews)
Why not spend a care-free afternoon at Anse Vata Beach during your travels in Nouméa?
See properties
A modern building surrounded by dense pine trees.

Jean-Marie Tjibaou Cultural Center

8.2/10 (155 reviews)
You can spend an afternoon browsing the exhibits at Jean-Marie Tjibaou Cultural Center in Nouméa. Amble around this relaxing area's beautiful beaches and enjoy its top-notch restaurants.
See properties
A historic church with twin towers and a clock tower, surrounded by modern buildings and a clear sky.

Noumea Cathedral

7.6/10 (126 reviews)
Tour a beautiful old cathedral that stuns with the beauty of its art and architecture and exceptional views over Nouméa’s harbour.
See properties
A beach with palm trees and turquoise water.

Kuto Beach

9.6/10 (22 reviews)
On the west coast of the Isle of Pines is a magnificent bay with powdery white sand, clear water, a kaleidoscope of ocean life and scenic walks.
See properties
A pathway lined with palm trees and a signboard with historical information.

Place des Cocotiers

7.6/10 (211 reviews)
You can learn about the history of Nouméa with a trip to Place des Cocotiers. Stroll along the beautiful beaches in this relaxing area or visit its top-notch restaurants.
See properties

Noumea Harbour

8.0/10 (250 reviews)
Explore the waterfront in Nouméa with a trip to Noumea Harbour. Wander the beautiful beaches and seaside in the area.
See properties

Poé Beach

8.8/10 (25 reviews)
Why not spend a care-free afternoon at Poé Beach during your travels in Bourail? Wander the seaside in this relaxing area.
See properties

Roche Percee Beach

8.6/10 (18 reviews)
Why not spend a care-free afternoon at Roche Percee Beach during your travels in Bourail? Wander the seaside in this relaxing area.
See properties

What to do in South Province

Noumea cruise ship terminal : Signal Island Swim with turtle

Noumea, Signal Island & Swimming with Turtles for cruisers

AU$89
per adult
Noumea, Signal Island & Swimming with Turtles for cruisers
Picture 1 for Activity Country Tour

Noumea : Country Tour (2h30) with LYVAI

AU$63
per adult
Noumea : Country Tour (2h30) with LYVAI
Double decker Hop on Hop off

Bus Tour to Multiple Stops EN in Nouméa

AU$16
per adult
Bus Tour to Multiple Stops EN in Nouméa
See all activities in South Province
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.