How long is the flight from Queensland to New Caledonia?

Aircalin, Qantas Airways, and Fiji Airways can get you from Queensland to New Caledonia in just under 2h 10m. Your travel time can differ by up to 18h 15m. The distance from Queensland to New Caledonia is about 1450 km. This flight may include one or multiple stops.

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

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

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

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

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

Yes. Cheapflights offers flight deals from Queensland 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.

$387+ Cheap Flights from Queensland to New Caledonia

Cheap flight deals from Queensland to New Caledonia

Enter your travel dates to find the best prices.

Cheapest

Best

Direct

Last-minute

One-way

Cheapest flights from Queensland to New Caledonia
Explore the most affordable flight options available from Queensland to New Caledonia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 27 August 2026.

Sun 11/1019:20 -

Nonstop2h 10m

Tue 20/1017:05 -

Nonstop2h 40m

Deal found 25/8$635

Wed 21/1019:20 -

Nonstop2h 10m

Thu 29/1016:30 -

Nonstop2h 30m

Deal found 26/8$642

Fri 16/1019:20 -

Nonstop2h 10m

Tue 20/1017:05 -

Nonstop2h 40m

Deal found 24/8$644

Fri 9/1019:20 -

Nonstop2h 10m

Fri 16/1017:05 -

Nonstop2h 40m

Deal found 25/8$647

Wed 21/1019:20 -

Nonstop2h 10m

Fri 23/1016:20 -

Nonstop2h 40m

Deal found 25/8$655

Fri 11/919:20 -

Nonstop2h 10m

Sun 20/916:20 -

Nonstop2h 40m

Deal found 25/8$659

Wed 30/1219:20 -

Nonstop2h 10m

Wed 6/117:20 -

Nonstop2h 20m

Deal found 27/8$680

Tue 24/1112:20 -

Nonstop2h 15m

Fri 4/1216:45 -

Nonstop2h 30m

Deal found 27/8$698

Fri 11/919:20 -

Nonstop2h 10m

Sun 20/916:20 -

Nonstop2h 40m

Deal found 25/8$706

Fri 25/919:20 -

Nonstop2h 10m

Fri 2/1016:20 -

Nonstop2h 40m

Deal found 26/8$730

Mon 14/1212:35 -

1 stop26h 20m

Fri 25/1216:45 -

1 stop16h 45m

Deal found 22/8$1,017

Thu 8/1008:20 -

1 stop6h 55m

Tue 13/1008:30 -

1 stop12h 15m

Deal found 24/8$1,017

Best flights from Queensland to New Caledonia
Discover carefully curated flight deals from Queensland to New Caledonia that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 27 August 2026.

Fri 16/1019:20 -

Nonstop2h 10m

Tue 20/1017:05 -

Nonstop2h 40m

Deal found 24/8$644

Sat 16/112:20 -

Nonstop2h 15m

Fri 29/116:45 -

Nonstop2h 30m

Deal found 25/8$938

Thu 8/1011:50 -

1 stop21h 10m

Tue 13/1011:00 -

1 stop24h 35m

Deal found 24/8$1,131

Thu 8/1006:00 -

1 stop9h 15m

Thu 15/1008:30 -

1 stop24h 05m

Deal found 24/8$1,184

Fri 15/112:20 -

Nonstop2h 15m

Fri 29/116:45 -

Nonstop2h 30m

Deal found 25/8$938

Wed 20/120:15 -

Nonstop2h 05m

Sun 24/117:20 -

Nonstop2h 20m

Deal found 23/8$968

Fri 15/112:20 -

Nonstop2h 15m

Sat 30/116:45 -

Nonstop2h 30m

Deal found 25/8$982

Thu 24/912:40 -

1 stop20h 20m

Thu 1/1017:05 -

1 stop16h 35m

Deal found 25/8$1,250

Fri 15/112:20 -

Nonstop2h 15m

Tue 26/116:45 -

Nonstop2h 30m

Deal found 25/8$982

Thu 10/1216:20 -

2 stops22h 15m

Wed 16/1212:55 -

1 stop6h 25m

Deal found 26/8$1,269

Sat 16/112:20 -

Nonstop2h 15m

Sat 30/116:45 -

Nonstop2h 30m

Deal found 25/8$982

Mon 14/1212:35 -

1 stop20h 25m

Sun 27/1211:00 -

2 stops30h 50m

Deal found 22/8$1,502

Fri 22/112:20 -

Nonstop2h 15m

Tue 2/216:45 -

Nonstop2h 30m

Deal found 26/8$998

Sun 24/110:40 -

1 stop24h 05m

Wed 3/217:20 -

Nonstop2h 20m

Deal found 26/8$1,012

Mon 25/105:00 -

1 stop5h 45m

Wed 3/217:20 -

Nonstop2h 20m

Deal found 26/8$1,012

Thu 8/1008:20 -

1 stop6h 55m

Tue 13/1008:30 -

1 stop12h 15m

Deal found 24/8$1,017

Sat 16/112:20 -

Nonstop2h 15m

Thu 28/116:45 -

Nonstop2h 30m

Deal found 25/8$1,042

Tue 15/1206:00 -

1 stop8h 35m

Thu 24/1216:45 -

1 stop27h 30m

Deal found 22/8$1,346

Tue 15/1206:45 -

2 stops28h 00m

Fri 25/1216:45 -

1 stop16h 45m

Deal found 22/8$1,478

Sun 13/1211:00 -

2 stops23h 45m

Wed 23/1216:30 -

1 stop7h 10m

Deal found 22/8$1,508

Sun 13/1211:00 -

2 stops23h 45m

Tue 22/1216:45 -

1 stop6h 55m

Deal found 22/8$1,508

Mon 14/1217:40 -

1 stop20h 55m

Tue 22/1216:45 -

2 stops24h 10m

Deal found 22/8$1,542

Sat 19/1216:00 -

1 stop18h 45m

Tue 22/1216:45 -

2 stops50h 10m

Deal found 23/8$1,719

Find flight deals from Queensland to New Caledonia

Round-trip from	$635
One-way from	$387
Popular in	December
Cheapest in	November
Average price	$621
Good round-trip deal	$625 or less

Aircalin
11/10-20/10
Nonstop
4h 50m total
Queensland to New Caledonia

Search Deals

Aircalin
25/11
Nonstop
2h 10m total
Queensland to New Caledonia

Search Deals

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

Search Deals

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

Search Deals

Average for round-trip flights in August 2026

Search Deals

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

Search Deals

Cheapflights Fare Finder

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

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

BrisbaneNoumea

BNE Brisbane - NOU Noumea Tontouta

BNENOU

Brisbane

Fri 16/10

19:20-22:30

Nonstop2h 10m

Noumea Tontouta

Tue 20/10

17:05-18:45

Nonstop2h 40m

$644

BrisbaneNoumea

BNE Brisbane - NOU Noumea Tontouta

BNENOU

Brisbane

Sat 16/1

12:20-15:35

Nonstop2h 15m

Noumea Tontouta

Fri 29/1

16:45-18:15

Nonstop2h 30m

$938

BrisbaneNoumea

BNE Brisbane - NOU Noumea Tontouta

BNENOU

Brisbane

Fri 15/1

12:20-15:35

Nonstop2h 15m

Noumea Tontouta

Fri 29/1

16:45-18:15

Nonstop2h 30m

$938

Fastest return journey

BrisbaneNoumea

BNE Brisbane - NOU Noumea Tontouta

BNENOU

Brisbane

Wed 20/1

20:15-23:20

Nonstop2h 05m

Noumea Tontouta

Sun 24/1

17:20-18:40

Nonstop2h 20m

$968

BrisbaneNoumea

BNE Brisbane - NOU Noumea Tontouta

BNENOU

Brisbane

Fri 15/1

12:20-15:35

Nonstop2h 15m

Noumea Tontouta

Sat 30/1

16:45-18:15

Nonstop2h 30m

$982

BrisbaneNoumea

BNE Brisbane - NOU Noumea Tontouta

BNENOU

Brisbane

Fri 15/1

12:20-15:35

Nonstop2h 15m

Noumea Tontouta

Tue 26/1

16:45-18:15

Nonstop2h 30m

$982

BrisbaneNoumea

BNE Brisbane - NOU Noumea Tontouta

BNENOU

Brisbane

Sat 16/1

12:20-15:35

Nonstop2h 15m

Noumea Tontouta

Sat 30/1

16:45-18:15

Nonstop2h 30m

$982

BrisbaneNoumea

BNE Brisbane - NOU Noumea Tontouta

BNENOU

Brisbane

Fri 22/1

12:20-15:35

Nonstop2h 15m

Noumea Tontouta

Tue 2/2

16:45-18:15

Nonstop2h 30m

$998

BrisbaneNoumea

BNE Brisbane - NOU Noumea Tontouta

BNENOU

Brisbane

Sun 24/1

10:40-11:45

1 stop24h 05m

Noumea Tontouta

Wed 3/2

17:20-18:40

Nonstop2h 20m

$1,012

BrisbaneNoumea

BNE Brisbane - NOU Noumea Tontouta

BNENOU

Brisbane

Mon 25/1

05:00-11:45

1 stop5h 45m

Noumea Tontouta

Wed 3/2

17:20-18:40

Nonstop2h 20m

$1,012

Flights are sorted by cheapest return flights first.

Deals found on 24/8

Showing 1-10 of 45 resultsSorted by cheapest first

...

Best time to book a flight from Queensland to New Caledonia

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

BNE-NOU

OOL-NOU

CNS-NOU

MCY-NOU

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 Queensland to New Caledonia

AUQLD-NC0

BNE-NOU

OOL-NOU

CNS-NOU

MCY-NOU

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

Currently, November is the cheapest month in which you can book a flight from Queensland to New Caledonia (average of $603). Flying from Queensland to New Caledonia in December is currently the most expensive (average of $764). 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 QLD to NC?

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

How far ahead should I book a flight from Queensland to New Caledonia?

Booking 76 days in advance of your planned departure date is, on average, the best time to get cheap flights from Queensland to New Caledonia. The general trend is that the closer you book to the departure date, the more expensive your flight will be.

Related info for your journey

How long is the flight from Queensland to New Caledonia?
Aircalin, Qantas Airways, and Fiji Airways can get you from Queensland to New Caledonia in just under 2h 10m. Your travel time can differ by up to 18h 15m. The distance from Queensland to New Caledonia is about 1450 km. This flight may include one or multiple stops.
Can I find deals for flights from Queensland to New Caledonia that include hotel bookings?
Yes. In addition to deals on Queensland to New Caledonia flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Queensland to New Caledonia?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Queensland to New Caledonia.
Can I find deals for business class flights from Queensland to New Caledonia?
Yes. Cheapflights offers flight deals from Queensland 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 Queensland to New Caledonia?
Currently, November is the cheapest month in which you can book a flight from Queensland to New Caledonia (average of $603). Flying from Queensland to New Caledonia in December is currently the most expensive (average of $764). 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

Complete your trip

Direct flights to

Flights by cabin class

Other flight options

Popular flights

Return Flight Options

Top destinations

Alternative routes for Queensland to New Caledonia

Sydney to Melbourne flights

Melbourne to Sydney flights

Melbourne to Coolangatta flights

Avalon to Sydney flights

Sydney to Avalon flights

Brisbane to Melbourne flights

Brisbane to Sydney flights

Sydney to Brisbane flights

Perth to Sydney flights

Sydney to Coolangatta flights

Perth to Melbourne flights

Adelaide to Melbourne flights

Melbourne to Brisbane flights

Avalon to Coolangatta flights

Sydney to Perth flights

Sydney to Cairns flights

Coolangatta to Melbourne flights

Sydney to Auckland flights

Melbourne to Cairns flights

Brisbane to Avalon flights

Coolangatta to Sydney flights

Melbourne to Adelaide flights

Melbourne to Perth flights

Sydney to Adelaide flights

Adelaide to Sydney flights

Sydney to Hobart flights

Adelaide to Avalon flights

Avalon to Brisbane flights

Sydney to Queenstown flights

Melbourne to Hobart flights

Perth to Avalon flights

Melbourne to Auckland flights

Sydney to Christchurch flights

Melbourne to Maroochydore flights

Sydney to Ballina flights

Coolangatta to Avalon flights

Sydney to Nadi flights

Sydney to Proserpine flights

Melbourne to Queenstown flights

Canberra to Melbourne flights

Melbourne to Nadi flights

Brisbane to Queenstown flights

Sydney to Hamilton Island flights

Melbourne to Proserpine flights

Melbourne to Canberra flights

Avalon to Cairns flights

Brisbane to Hobart flights

Sydney to Maroochydore flights

Sydney to Yulara flights

Perth to Brisbane flights

Top 2 airlines flying from Queensland to New Caledonia

Airline	Cheapest	Average	Flexibility	On-time
Aircalin	Cheapest$476	Average$629	FlexibilityNo cancel fee	On-time86%	Search Aircalin flights
Qantas Airways	Cheapest$566	Average$782	FlexibilityNo cancel fee	On-time74%	Search Qantas Airways flights

Fly with Cheapflights

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

Cheapflights goes through 900+ travel sites to look for the best flight deals for flights from Queensland to New Caledonia. Too many options? Cheapflights also provides filters for things like airlines, price ranges, and number of stops to help you make a decision easily.

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

Cheapflights simply makes it quick and affordable to book flights from Queensland to New Caledonia by bringing together all flight options from hundreds of airlines and agencies online — and put it in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.

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

Need flexible booking options for your flight to New Caledonia from Queensland? Don’t worry, Cheapflights have you covered. Use our search filter to only show flights with no change fees.

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

Of course! You can now track prices for flights from Queensland to New Caledonia and get an alert from Cheapflights when they change. Have a valid email address ready and click the bell icon next to the flight deals above to set up your price 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 Queensland to New Caledonia from $387

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 25/11. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap flight deals from Queensland to New Caledonia

Cheapest flights from Queensland to New CaledoniaExplore the most affordable flight options available from Queensland to New Caledonia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 27 August 2026.

Explore the most affordable flight options available from Queensland to New Caledonia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 27 August 2026.

Best flights from Queensland to New CaledoniaDiscover carefully curated flight deals from Queensland to New Caledonia that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 27 August 2026.

Discover carefully curated flight deals from Queensland to New Caledonia that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 27 August 2026.

Direct flights from Queensland to New CaledoniaExplore direct flight options from Queensland to New Caledonia based on user searches, and compare prices and availability for your desired travel dates. Data last updated 27 August 2026.

Explore direct flight options from Queensland to New Caledonia based on user searches, and compare prices and availability for your desired travel dates. Data last updated 27 August 2026.

Last-minute flights from Queensland to New CaledoniaDiscover last-minute flight deals from Queensland to New Caledonia. Data last updated 27 August 2026 and is based on user searches.

Discover last-minute flight deals from Queensland to New Caledonia. Data last updated 27 August 2026 and is based on user searches.

One-way flights from Queensland to New CaledoniaSearch for one-way flight options from Queensland to New Caledonia. Find affordable one-way fares based on user searches. Data last updated 27 August 2026.

Search for one-way flight options from Queensland to New Caledonia. Find affordable one-way fares based on user searches. Data last updated 27 August 2026.

Find flight deals from Queensland to New Caledonia

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Good round-trip deal

Cheapflights Fare Finder

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

Best time to book a flight from Queensland to New Caledonia

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

Cheapflights Insights

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

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

Find hourly flight availability from Queensland 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 27 August 2026.

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

How far ahead should I book a flight from Queensland to New Caledonia?

Booking 76 days in advance of your planned departure date is, on average, the best time to get cheap flights from Queensland to New Caledonia. The general trend is that the closer you book to the departure date, the more expensive your flight will be.

Related info for your journey

How long is the flight from Queensland to New Caledonia?

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

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

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

What is the cheapest month to book a flight from Queensland 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 Queensland to New Caledonia

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

Complete your trip

Complete your trip to New Caledonia by adding a car hire and/or hotel booking to your travel itinerary.

Direct flights to

Book a non-stop flight to one of these other cities located in .

Search flights from Queensland to New Caledonia by cabin class

Find flights from Queensland to New Caledonia, based on your preferred cabin class, be it economy, premium economy, business, or first class.

Queensland and New Caledonia flights

Browse other Queensland and New Caledonia flight options. Last updated on 27 August 2026.

Popular flight searches

Check out other popular destinations found by fellow travellers in 2026

Find a return flight route from New Caledonia

Find the right flight back to Queensland after your stay in New Caledonia

Queensland to New Caledonia flights

Consider these flights travelling from Queensland to New Caledonia.

Top 2 airlines flying from Queensland to New Caledonia

Fly with Cheapflights

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

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

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

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

100% Free

Book with flexibility

Travel Smart

Cheapest flights from Queensland to New Caledonia
Explore the most affordable flight options available from Queensland to New Caledonia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 27 August 2026.

Best flights from Queensland to New Caledonia
Discover carefully curated flight deals from Queensland to New Caledonia that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 27 August 2026.

Direct flights from Queensland to New Caledonia
Explore direct flight options from Queensland to New Caledonia based on user searches, and compare prices and availability for your desired travel dates. Data last updated 27 August 2026.

Last-minute flights from Queensland to New Caledonia
Discover last-minute flight deals from Queensland to New Caledonia. Data last updated 27 August 2026 and is based on user searches.

One-way flights from Queensland to New Caledonia
Search for one-way flight options from Queensland to New Caledonia. Find affordable one-way fares based on user searches. Data last updated 27 August 2026.