What are the cheapest flights from Brisbane to New Caledonia?

On average you can expect to pay $687 for a flight from Brisbane to New Caledonia. The cheapest flight overall is $331 while the most popular route, (Brisbane - Noumea Tontouta) is currently priced at $629. Find deals

What are the most reliable airlines from Brisbane to New Caledonia?

Looking for the most reliable airlines to get you to your destination on time? Our data shows these are most likely to get you from Brisbane to New Caledonia on time: Alliance Airlines (63%), Qantas Airways (62%), Aircalin (62%). Find deals

What is the cheapest month to fly from Brisbane to New Caledonia?

August is one of the best times of the year to fly to New Caledonia from Brisbane. Prices for August average $684 per person but you can even find prices for as low as $480. The most expensive prices can be found in the month of June. Opting for a August flight can save you 34% on your journey compared to booking in June Find deals

What airport do you fly from for flights from Brisbane to New Caledonia?

Most people fly from Brisbane (BNE) if they book a flight from Brisbane to New Caledonia. Brisbane is conveniently located just 12.3 km from Brisbane’s city centre.

Can I find deals for flights from Brisbane to New Caledonia that include hotel bookings?

Yes. In addition to deals on Brisbane to New Caledonia flights, Cheapflights offers holiday packages that include both flights and hotel.

How can I find direct flights from Brisbane to New Caledonia?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Brisbane to New Caledonia.

Can I find deals for business class flights from Brisbane to New Caledonia?

Yes. Cheapflights offers flight deals from Brisbane to New Caledonia by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$703+ Flights from Brisbane to New Caledonia

Cheap flight deals from Brisbane to New Caledonia

Round-trip from	$629
One-way from	$344
Popular in	October
Cheapest in	August
Average price	$679
Good round-trip deal	$533 or less
Good one-way deal	$650 or less

Qantas Airways
19/7-22/7
Nonstop
4h 45m total
Brisbane to New Caledonia

Search Deals

Qantas Airways
26/7
Nonstop
2h 10m total
Brisbane to New Caledonia

Search Deals

Highest demand for flights based on searches. 14% potential increase in price ($181 potential increase over avg. return price).

Search Deals

Cheapest flight prices on average. 4% potential price decrease ($51 potential savings vs. average return price).

Search Deals

Average for round-trip flights in June 2025

Search Deals

Price to beat on a round-trip flight from Brisbane to New Caledonia.

Search Deals

Price to beat on a one-way flight from Brisbane to New Caledonia.

Search Deals

Find flight deals from Brisbane to New Caledonia

Cheapest flights from Brisbane to New Caledonia
Explore the most affordable flight options available from Brisbane to New Caledonia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 13 June 2025.

Sat 19/712:05BNE - NOU

Nonstop2h 10mQantas Airways

Tue 22/716:25NOU - BNE

Nonstop2h 35mQantas Airways

Deal found 11/6$629

Tue 9/912:05BNE - NOU

Nonstop2h 10mAircalin

Wed 1/1016:20NOU - BNE

Nonstop2h 40mAircalin

Deal found 11/6$680

Sat 19/708:10BNE - NOU

1 stop8h 30mMultiple Airlines

Tue 22/716:25NOU - BNE

Nonstop2h 35mMultiple Airlines

Deal found 11/6$807

Best flights from Brisbane to New Caledonia
Discover carefully curated flight deals from Brisbane to New Caledonia that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 13 June 2025.

Sat 19/712:05BNE - NOU

Nonstop2h 10mQantas Airways

Tue 22/716:25NOU - BNE

Nonstop2h 35mQantas Airways

Deal found 11/6$629

Tue 9/912:05BNE - NOU

Nonstop2h 10mAircalin

Wed 1/1016:20NOU - BNE

Nonstop2h 40mAircalin

Deal found 11/6$680

Sat 19/708:10BNE - NOU

1 stop8h 30mMultiple Airlines

Tue 22/716:25NOU - BNE

Nonstop2h 35mMultiple Airlines

Deal found 11/6$807

Direct flights from Brisbane to New Caledonia
Explore direct flight options from Brisbane to New Caledonia based on user searches, and compare prices and availability for your desired travel dates. Data last updated 13 June 2025.

Sat 19/712:05BNE - NOU

Nonstop2h 10mQantas Airways

Tue 22/716:25NOU - BNE

Nonstop2h 35mQantas Airways

Deal found 11/6$629

Tue 9/912:05BNE - NOU

Nonstop2h 10mAircalin

Wed 1/1016:20NOU - BNE

Nonstop2h 40mAircalin

Deal found 11/6$680

Wed 15/1019:20BNE - NOU

Nonstop2h 05mMultiple Airlines

Wed 22/1016:20NOU - BNE

Nonstop2h 40mMultiple Airlines

Deal found 12/6$898

Last-minute flights from Brisbane to New Caledonia
Discover last-minute flight deals from Brisbane to New Caledonia. Data last updated 13 June 2025 and is based on user searches.

Tue 17/612:05BNE - NOU

Nonstop2h 10mQantas Airways

Thu 17/716:25NOU - BNE

Nonstop2h 35mQantas Airways

Deal found 12/6$1,119

Wed 18/619:20BNE - NOU

Nonstop2h 05mMultiple Airlines

Sun 22/611:50NOU - BNE

1 stop24h 00mMultiple Airlines

Deal found 11/6$1,320

Thu 19/612:05BNE - NOU

Nonstop2h 10mAircalin

Tue 24/616:25NOU - BNE

Nonstop2h 35mAircalin

Deal found 12/6$1,196

Sat 19/712:05BNE - NOU

Nonstop2h 10mQantas Airways

Tue 22/716:25NOU - BNE

Nonstop2h 35mQantas Airways

Deal found 11/6$629

Sat 19/708:10BNE - NOU

1 stop8h 30mMultiple Airlines

Tue 22/716:25NOU - BNE

Nonstop2h 35mMultiple Airlines

Deal found 11/6$807

Sun 27/719:20BNE - NOU

Nonstop2h 05mAircalin

Sun 3/816:20NOU - BNE

Nonstop2h 40mAircalin

Deal found 11/6$763

One-way flights from Brisbane to New Caledonia
Search for one-way flight options from Brisbane to New Caledonia. Find affordable one-way fares based on user searches. Data last updated 13 June 2025.

Sat 26/712:05BNE - NOU

Nonstop2h 10mQantas Airways

Deal found 11/6$344

Wed 15/1019:20BNE - NOU

Nonstop2h 05mAircalin

Deal found 12/6$381

Sat 26/707:10BNE - NOU

1 stop26h 40mMultiple Airlines

Deal found 11/6$510

Cheapflights Fare Finder

Use the filters below to find and compare flights from Brisbane to New Caledonia that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

BrisbaneNoumea

BNE - NOU

BNENOU

Brisbane

Sat 19/7

12:05-15:15

Nonstop2h 10m

Noumea Tontouta

Tue 22/7

16:25-18:00

Nonstop2h 35m

$629

BrisbaneNoumea

BNE - NOU

BNENOU

Brisbane

Tue 9/9

12:05-15:15

Nonstop2h 10m

Noumea Tontouta

Wed 1/10

16:20-18:00

Nonstop2h 40m

$680

BrisbaneNoumea

BNE - NOU

BNENOU

Brisbane

Sat 19/7

08:10-17:40

1 stop8h 30m

Noumea Tontouta

Tue 22/7

16:25-18:00

Nonstop2h 35m

$807

BrisbaneNoumea

BNE - NOU

BNENOU

Brisbane

Sat 26/7

12:05-15:15

Nonstop2h 10m

$344

BrisbaneNoumea

BNE - NOU

BNENOU

Brisbane

Wed 15/10

19:20-22:25

Nonstop2h 05m

$381

BrisbaneNoumea

BNE - NOU

BNENOU

Brisbane

Sat 26/7

07:10-10:50

1 stop26h 40m

$510

Flights are sorted by cheapest return flights first.

Deals found on 11/6

Best time to book a flight from Brisbane to New Caledonia

Have a flexible travel schedule? Discover the best time to fly to New Caledonia from Brisbane with our price prediction graph.

Estimated return price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Brisbane to New Caledonia

What is the cheapest month to book a flight from Brisbane to New Caledonia?

Currently, June is the cheapest month in which you can book a flight from Brisbane to New Caledonia (average of $342). Flying from Brisbane to New Caledonia in December is currently the most expensive (average of $478). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from BNE to NC?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Brisbane to New Caledonia as you normally would.

Reviews of airlines servicing New Caledonia

To help decide which airline to fly from Brisbane to New Caledonia, see what other customers have to say about Qantas Airways. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.

Qantas Airways

7.5

Good

854 reviews

Check prices

Reviews

1 / 20

10.0

Excellent

Anonymous,May 2025

SYD - LAX

Overall, it was excellent experience, but flight delayed around 55 Mints

Qantas Airways

7.5

Good

854 reviews

Qantas Airways

7.5

Good

854 reviews

Check prices

Reviews

1 / 20

10.0

Excellent

Anonymous,May 2025

SYD - LAX

Overall, it was excellent experience, but flight delayed around 55 Mints

Related info for your journey

What airport do you fly from for flights from Brisbane to New Caledonia?
Most people fly from Brisbane (BNE) if they book a flight from Brisbane to New Caledonia. Brisbane is conveniently located just 12.3 km from Brisbane’s city centre.
What are the most reliable airlines from Brisbane to New Caledonia?
Looking for the most reliable airlines to get you to your destination on time? Our data shows these are most likely to get you from Brisbane to New Caledonia on time: Alliance Airlines (63%), Qantas Airways (62%), Aircalin (62%).
What are the cheapest flights from Brisbane to New Caledonia?
On average you can expect to pay $687 for a flight from Brisbane to New Caledonia. The cheapest flight overall is $331 while the most popular route, (Brisbane - Noumea Tontouta) is currently priced at $629.
Can I find deals for flights from Brisbane to New Caledonia that include hotel bookings?
Yes. In addition to deals on Brisbane to New Caledonia flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Brisbane to New Caledonia?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Brisbane to New Caledonia.
Can I find deals for business class flights from Brisbane to New Caledonia?
Yes. Cheapflights offers flight deals from Brisbane to New Caledonia by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from Brisbane to New Caledonia?
Currently, June is the cheapest month in which you can book a flight from Brisbane to New Caledonia (average of $342). Flying from Brisbane to New Caledonia in December is currently the most expensive (average of $478). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Brisbane to New Caledonia

Brisbane to Melbourne flights

Brisbane to Sydney flights

Brisbane to Avalon flights

Coolangatta to Melbourne flights

Brisbane to Nadi flights

Maroochydore to Melbourne flights

Brisbane to Queenstown flights

Brisbane to Adelaide flights

Coolangatta to Sydney flights

Brisbane to Christchurch flights

Brisbane to Hobart flights

Brisbane to Auckland flights

Brisbane to Cairns flights

Cairns to Melbourne flights

Brisbane to Perth flights

Brisbane to Townsville flights

Cairns to Avalon flights

Brisbane to Darwin flights

Brisbane to Wellington flights

Coolangatta to Avalon flights

Cairns to Sydney flights

Brisbane to Hamilton Island flights

Brisbane to Canberra flights

Townsville to Brisbane flights

Brisbane to Launceston flights

Cairns to Darwin flights

Townsville to Sydney flights

Maroochydore to Sydney flights

Cairns to Brisbane flights

Coolangatta to Queenstown flights

Brisbane to Mackay flights

Coolangatta to Hobart flights

Brisbane to Proserpine flights

Mackay to Brisbane flights

Cairns to Townsville flights

Townsville to Melbourne flights

Coolangatta to Cairns flights

Coolangatta to Adelaide flights

Brisbane to Yulara flights

Coolangatta to Perth flights

Brisbane to Port Vila flights

Coolangatta to Auckland flights

Brisbane to Newcastle flights

Coolangatta to Canberra flights

Brisbane to Tontouta flights

Brisbane to Alice Springs flights

Cairns to Yulara flights

Cairns to Perth flights

Mackay to Sydney flights

Direct flights to

Direct flights to Melbourne

Direct flights to Sydney

Direct flights to Brisbane

Direct flights to Perth

Direct flights to Auckland

Direct flights to Adelaide

Direct flights to Coolangatta

Direct flights to Nadi

Direct flights to Hobart

Direct flights to Cairns

Direct flights to Canberra

Direct flights to Apia

Direct flights to Darwin

Direct flights to Queenstown

Direct flights to Christchurch

Direct flights to Launceston

Direct flights to Maroochydore

Direct flights to Townsville

Direct flights to Wellington

Direct flights to Newcastle

Direct flights to Nuku‘alofa

Direct flights to Mackay

Direct flights to Hamilton Island

Direct flights to Proserpine

Direct flights to Rockhampton

Direct flights to Rarotonga

Direct flights to Ballina

Direct flights to Broome

Direct flights to Port Vila

Direct flights to Alice Springs

Direct flights to Coffs Harbour

Direct flights to Hervey Bay

Direct flights to Port Moresby

Direct flights to Port Macquarie

Direct flights to Mildura

Direct flights to Albury

Direct flights to Wagga Wagga

Direct flights to Gladstone

Direct flights to Yulara

Direct flights to Bundaberg

Direct flights to Dubbo

Direct flights to Tamworth

Direct flights to Kalgoorlie

Direct flights to Karratha

Direct flights to Devonport

Direct flights to Exmouth

Direct flights to Mount Isa

Direct flights to Honiara

Direct flights to Norfolk Island

Direct flights to Port Hedland

Top 2 airlines flying from Brisbane to New Caledonia

Airline	Cheapest	Average	Flexibility	On-time
Aircalin	Cheapest$480	Average$676	FlexibilityNo cancel fee	On-time86%	Search Aircalin flights
Qantas Airways	Cheapest$512	Average$780	FlexibilityNo cancel fee	On-time74%	Search Qantas Airways flights

Fly with Cheapflights

How does Cheapflights help users find flights from Brisbane to New Caledonia?

Deals for Brisbane to New Caledonia flights are sourced from 900+ travel sites when you use Cheapflights. When all flight results come back, Cheapflights lets you sort and filter flights using different criteria to choose better, like price, airport, cabin class, and plenty of other options.

Why should you use Cheapflights to find cheap flight tickets from Brisbane to New Caledonia?

It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Brisbane to New Caledonia.

Can Cheapflights find flights from Brisbane to New Caledonia with no change fees?

Certainly. Search results for flights to New Caledonia from Brisbane shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.

Can Cheapflights notify me if prices for flights from Brisbane to New Caledonia become cheaper?

Yes, Cheapflights offers price alerts on Brisbane to New Caledonia flights so you can book your travel at the perfect time. Price Alerts can be enabled by clicking the bell icon next to the flight deals above and providing your email address where you want to receive the alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

Cheap flights from Brisbane to New Caledonia from $344

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 26/7. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap flight deals from Brisbane to New Caledonia

Keep the following information in mind while searching for Brisbane to New Caledonia flight deals. Data was last updated 13 June 2025.

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Good round-trip deal

Good one-way deal

Find flight deals from Brisbane to New Caledonia

Cheapest flights from Brisbane to New CaledoniaExplore the most affordable flight options available from Brisbane to New Caledonia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 13 June 2025.

Explore the most affordable flight options available from Brisbane to New Caledonia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 13 June 2025.

Cheapflights Fare Finder

Use the filters below to find and compare flights from Brisbane to New Caledonia that are best for you.

Best time to book a flight from Brisbane to New Caledonia

Have a flexible travel schedule? Discover the best time to fly to New Caledonia from Brisbane with our price prediction graph.

Cheapflights Insights

Everything you need to know about your flight from Brisbane to New Caledonia

What is the cheapest month to book a flight from Brisbane to New Caledonia?

What is the cheapest time of day to fly from BNE to NC?

Find hourly flight availability from Brisbane to New Caledonia. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 13 June 2025.

Reviews of airlines servicing New Caledonia

To help decide which airline to fly from Brisbane to New Caledonia, see what other customers have to say about Qantas Airways. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

Find useful and relevant information for your journey from Brisbane to New Caledonia. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

What airport do you fly from for flights from Brisbane to New Caledonia?

What are the most reliable airlines from Brisbane to New Caledonia?

What are the cheapest flights from Brisbane to New Caledonia?

Can I find deals for flights from Brisbane to New Caledonia that include hotel bookings?

How can I find direct flights from Brisbane to New Caledonia?

Can I find deals for business class flights from Brisbane to New Caledonia?

What is the cheapest month to book a flight from Brisbane to New Caledonia?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Brisbane to New Caledonia

See prices for flight routes from nearby airports that may be better suited for you.

Top 2 airlines flying from Brisbane to New Caledonia

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Brisbane to New Caledonia?

Why should you use Cheapflights to find cheap flight tickets from Brisbane to New Caledonia?

Can Cheapflights find flights from Brisbane to New Caledonia with no change fees?

Can Cheapflights notify me if prices for flights from Brisbane to New Caledonia become cheaper?

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Brisbane to New Caledonia
Explore the most affordable flight options available from Brisbane to New Caledonia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 13 June 2025.