Search Cheapest Flights to South Province

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to South Province

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Aircalin
Thu, 19 Mar - Fri, 3 Apr
BNE
Brisbane
NOU
Tontouta Intl.
AU$549 Return, found 4 days ago
AU$549
Return
found 4 days ago
Select Aircalin flight, departing Thu, 19 Mar from Brisbane to Tontouta Intl., returning Fri, 3 Apr, priced at AU$549 found 4 days ago
Aircalin
Sun, 15 Mar - Fri, 3 Apr
BNE
Brisbane
NOU
Tontouta Intl.
AU$558 Return, found 4 days ago
AU$558
Return
found 4 days ago
Select Aircalin flight, departing Sun, 15 Mar from Brisbane to Tontouta Intl., returning Fri, 3 Apr, priced at AU$558 found 4 days ago
Aircalin
Thu, 5 Mar - Thu, 19 Mar
BNE
Brisbane
NOU
Tontouta Intl.
AU$562 Return, found 4 days ago
AU$562
Return
found 4 days ago
Select Aircalin flight, departing Thu, 5 Mar from Brisbane to Tontouta Intl., returning Thu, 19 Mar, priced at AU$562 found 4 days ago
Aircalin
Thu, 16 Apr - Fri, 1 May
BNE
Brisbane
NOU
Tontouta Intl.
AU$562 Return, found 4 days ago
AU$562
Return
found 4 days ago
Select Aircalin flight, departing Thu, 16 Apr from Brisbane to Tontouta Intl., returning Fri, 1 May, priced at AU$562 found 4 days ago
Aircalin
Sun, 15 Mar - Wed, 1 Apr
BNE
Brisbane
NOU
Tontouta Intl.
AU$568 Return, found 4 days ago
AU$568
Return
found 4 days ago
Select Aircalin flight, departing Sun, 15 Mar from Brisbane to Tontouta Intl., returning Wed, 1 Apr, priced at AU$568 found 4 days ago
Aircalin
Sun, 26 Apr - Wed, 13 May
BNE
Brisbane
NOU
Tontouta Intl.
AU$568 Return, found 4 days ago
AU$568
Return
found 4 days ago
Select Aircalin flight, departing Sun, 26 Apr from Brisbane to Tontouta Intl., returning Wed, 13 May, priced at AU$568 found 4 days ago
Aircalin
Fri, 3 Apr - Wed, 8 Apr
BNE
Brisbane
NOU
Tontouta Intl.
AU$571 Return, found 21 hours ago
AU$571
Return
found 21 hours ago
Select Aircalin flight, departing Fri, 3 Apr from Brisbane to Tontouta Intl., returning Wed, 8 Apr, priced at AU$571 found 21 hours ago
Aircalin
Sun, 1 Mar - Thu, 19 Mar
BNE
Brisbane
NOU
Tontouta Intl.
AU$571 Return, found 4 days ago
AU$571
Return
found 4 days ago
Select Aircalin flight, departing Sun, 1 Mar from Brisbane to Tontouta Intl., returning Thu, 19 Mar, priced at AU$571 found 4 days ago
Qantas Airways
Tue, 24 Mar - Thu, 9 Apr
BNE
Brisbane
NOU
Tontouta Intl.
AU$572 Return, found 4 days ago
AU$572
Return
found 4 days ago
Select Qantas Airways flight, departing Tue, 24 Mar from Brisbane to Tontouta Intl., returning Thu, 9 Apr, priced at AU$572 found 4 days ago
Qantas Airways
Thu, 23 Apr - Thu, 7 May
BNE
Brisbane
NOU
Tontouta Intl.
AU$572 Return, found 4 days ago
AU$572
Return
found 4 days ago
Select Qantas Airways flight, departing Thu, 23 Apr from Brisbane to Tontouta Intl., returning Thu, 7 May, priced at AU$572 found 4 days ago
Qantas Airways
Thu, 19 Mar - Fri, 20 Mar
BNE
Brisbane
NOU
Tontouta Intl.
AU$576 Return, found 4 days ago
AU$576
Return
found 4 days ago
Select Qantas Airways flight, departing Thu, 19 Mar from Brisbane to Tontouta Intl., returning Fri, 20 Mar, priced at AU$576 found 4 days ago
Aircalin
Sun, 29 Mar - Wed, 8 Apr
BNE
Brisbane
NOU
Tontouta Intl.
AU$580 Return, found 21 hours ago
AU$580
Return
found 21 hours ago
Select Aircalin flight, departing Sun, 29 Mar from Brisbane to Tontouta Intl., returning Wed, 8 Apr, priced at AU$580 found 21 hours ago
Aircalin
Sun, 12 Apr - Wed, 29 Apr
BNE
Brisbane
NOU
Tontouta Intl.
AU$581 Return, found 4 days ago
AU$581
Return
found 4 days ago
Select Aircalin flight, departing Sun, 12 Apr from Brisbane to Tontouta Intl., returning Wed, 29 Apr, priced at AU$581 found 4 days ago
Qantas Airways
Thu, 5 Mar - Tue, 17 Mar
BNE
Brisbane
NOU
Tontouta Intl.
AU$585 Return, found 4 days ago
AU$585
Return
found 4 days ago
Select Qantas Airways flight, departing Thu, 5 Mar from Brisbane to Tontouta Intl., returning Tue, 17 Mar, priced at AU$585 found 4 days ago
Qantas Airways
Tue, 28 Apr - Tue, 12 May
BNE
Brisbane
NOU
Tontouta Intl.
AU$585 Return, found 4 days ago
AU$585
Return
found 4 days ago
Select Qantas Airways flight, departing Tue, 28 Apr from Brisbane to Tontouta Intl., returning Tue, 12 May, priced at AU$585 found 4 days ago
Qantas Airways
Wed, 4 Mar - Tue, 17 Mar
BNE
Brisbane
NOU
Tontouta Intl.
AU$589 Return, found 4 days ago
AU$589
Return
found 4 days ago
Select Qantas Airways flight, departing Wed, 4 Mar from Brisbane to Tontouta Intl., returning Tue, 17 Mar, priced at AU$589 found 4 days ago
Qantas Airways
Fri, 13 Mar - Wed, 18 Mar
BNE
Brisbane
NOU
Tontouta Intl.
AU$594 Return, found 4 days ago
AU$594
Return
found 4 days ago
Select Qantas Airways flight, departing Fri, 13 Mar from Brisbane to Tontouta Intl., returning Wed, 18 Mar, priced at AU$594 found 4 days ago
Aircalin
Sun, 5 Apr - Tue, 21 Apr
BNE
Brisbane
NOU
Tontouta Intl.
AU$619 Return, found 4 days ago
AU$619
Return
found 4 days ago
Select Aircalin flight, departing Sun, 5 Apr from Brisbane to Tontouta Intl., returning Tue, 21 Apr, priced at AU$619 found 4 days ago
Aircalin
Thu, 16 Apr - Tue, 28 Apr
BNE
Brisbane
NOU
Tontouta Intl.
AU$625 Return, found 4 days ago
AU$625
Return
found 4 days ago
Select Aircalin flight, departing Thu, 16 Apr from Brisbane to Tontouta Intl., returning Tue, 28 Apr, priced at AU$625 found 4 days ago
Singapore Airlines
Mon, 9 Mar - Tue, 24 Mar
BNE
Brisbane
NOU
Tontouta Intl.
AU$3,159 Return, found 4 days ago
AU$3,159
Return
found 4 days ago
Select Singapore Airlines flight, departing Mon, 9 Mar from Brisbane to Tontouta Intl., returning Tue, 24 Mar, priced at AU$3,159 found 4 days ago

Cheapest Flights To South Province

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to South Province for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to South Province available?

Cheer up, frugal friend! We've found flights to South Province starting from AU$549. When you grab economy (or premium economy flights if you're feeling fancy) to South Province at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to South Province?

Some of the most popular airlines that fly to airports in South Province are Aircalin, Qantas Airways, Singapore Airlines. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing South Province cities

Popular cities in South Province

Noumea which includes a beach
FlightsFlights
FlightsFlights

Nouméa

Nouméa

Travelers ❤️ These 🏨

DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort

Ilot Maitre Nouméa South Province
Stay at this beach resort in Nouméa. Enjoy free breakfast, free Wi-Fi and a beach locale. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (162 reviews)
Our experience at the Doubletree Hilton over the water bungalows was incredible. We could not fault a thing, The resort itself was beyond anything we imagined, everything in the bungalow was in excellent condition, we stepped out from room to snorkel and saw the breathtaking reefs and corals and ...

Reviewed on 1 Feb 2026

Opens in a new windowDoubleTree by Hilton Noumea Ilot Maitre Resort
Chateau Royal Beach Resort and Spa

Chateau Royal Beach Resort and Spa

140 Promenade Roger Laroque Nouméa
Stay at this beach hotel in Nouméa. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the comfy rooms in their reviews. ...
8.8/10 Excellent! (865 reviews)
The staff went out of their way to help us. The Spa with Ocean views and fresh air was So relaxing....especially after multiple airline and taxi delays. Snorkeling within the shark net did allow me to see some good fish.

Reviewed on 3 Jan 2026

Opens in a new windowChateau Royal Beach Resort and Spa
Hilton Noumea La Promenade Residences

Hilton Noumea La Promenade Residences

109 Promenade Roger Laroque Nouméa
Stay at this beach hotel in Nouméa. Enjoy free Wi-Fi, free parking and a rooftop terrace. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.4/10 Very Good! (799 reviews)
We stayed for two weeks and had 2 apartments. Everything was great. We had issues with one units aircon, but They moved us to another unit and that worked really well. Staff were really great and friendly. Front desk was very helpfull and always willing to listen and assist. Will definitely be back. ...

Reviewed on 21 Jan 2026

Opens in a new windowHilton Noumea La Promenade Residences
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.