Prices are in Australian Dollars.

Find Cheap Flights from Brisbane to New Caledonia

Search hundreds of travel sites and compare cheap flights to New Caledonia

Depart
Return
Any month
Compare vs KAYAK |

Information for flights to New Caledonia from Brisbane

Flights arrive in New Caledonia
Flights depart from Brisbane
Flight price $535
Airlines Qantas Airways, Air Vanuatu, Aircalin

Book cheap flights from Brisbane to New Caledonia (return)

Airports
Origin
Brisbane
$535
only
$535
Destination
Noumea
$535
only
$535
Fri., 3 May
BNE
Brisbane
NOU
Noumea Tontouta
2h 05m
Sat., 18 May
NOU
Noumea Tontouta
BNE
Brisbane
2h 35m
Trip: 16 days
Overall 4.5 OK
Based on 2 reviews
Overall
8.0
Boarding
8.1
Comfort
7.8
Crew
8.4
Entertainment
7.9
Food
7.6
SYD
DFW
Excellent 9.0

Cons: very cramped

DFW
SYD
Mediocre 2.0

Pros: NOTHING

Cons: We DIDN"T GET TO FLY TO SYDNEY. We were re-routed to SAN FRAN, then to Melbourne! WE MISSED TWO DAYS of our trip!!

SYD
SFO
Excellent 8.6

Cons: Ran out of fruit for breakfast

SYD
HNL
Excellent 10.0

Pros: Food was delicious and service excellent

Cons: Slow customs in Honolulu

SYD
MEL
Excellent 8.0

Pros: Great crew and good was good

Cons: A bit of turbulence during the flight

Fri., 15 Feb.
BNE
Brisbane
NOU
Noumea Tontouta
5h 55m
Fri., 1 Mar.
NOU
Noumea Tontouta
BNE
Brisbane
11h 30m
Trip: 15 days
7.5GoodShow reviews
Overall 7.5 Good
Based on 14 reviews
Boarding
7.3
Comfort
7.7
Crew
8.3
Entertainment
6.6
Food
7.0
SYD
VLI
Excellent 9.0

Pros: Everything

Cons: All was good

VLI
AKL
Excellent 9.0

Pros: Good flight times, nice crews. on time departures and arrivals.

VLI
BNE
Mediocre 2.0

Pros: Nothing, they canceled my flight without a replacement and told me it would take 90 days for a refund? This is crazy!

Cons: All of it! They canceled my flight without a replacement and told me it would take 90 days for a refund? This is crazy!

VLI
SYD
Mediocre 3.3

Pros: Flight crew

Cons: They lost my luggage

SYD
VLI
Excellent 8.3

Pros: Everything. The 737 is due for replacing but is very well maintained and the airline professionally managed. If I could I would buy stock in Air Vanuatu. The staff are friendly, courteous and beautiful people. Numbawun!

Cons: The boarding area in Sydney was crowded and not very clean. Entertainment centres in the old 737 is dated and not easily viewed by most passengers. Port Vila terminal is due for replacement.

Wed., 13 Feb.
BNE
Brisbane
NOU
Noumea Tontouta
21h 45m
Thu., 28 Feb.
NOU
Noumea Tontouta
BNE
Brisbane
2h 25m
Trip: 16 days
Overall 0.0 Poor
Based on 0 reviews
Wed., 30 Jan.
BNE
Brisbane
NOU
Noumea Tontouta
2h 10m
Mon., 4 Feb.
NOU
Noumea Tontouta
BNE
Brisbane
9h 35m
Trip: 6 days
7.3GoodShow reviews
Overall 7.3 Good
Based on 20 reviews
Boarding
7.4
Comfort
7.2
Crew
8.1
Entertainment
5.9
Food
7.5
AKL
NOU
OK 5.3

Cons: generally we are autorised for 2 baggages when we order directlywith aircalin,in this case only one baggage and they askus to pay to passthe security in auckland ,our queue was one hour only 5 minutes for new zelanders

NOU
MEL
Good 6.0

Cons: Two toilets on board weren’t working

NOU
AKL
Excellent 9.3

Pros: Service was good. Boarding, departure on time. Check-in counter stuff were very very good, very helpful (both Auckland airport and Noumea airport)

Cons: Seats were old, not comfortable, not clean. A few safety vests for emergencies were already on the floor (Auckland - Noumea flight)

NOU
BNE
Good 6.3

Pros: Quick and quiet flight,, quick registering and boarding, 3 seats for 2 pax, Excellent service on board

Cons: Very ordinary food , no hot meal, uncomfortable seats (very thin foam on seats), limited space for legs

NOU
AKL
OK 5.6

Pros: The line at arrival to checkin at airport was incredibly long as there was two flights leaving, NZ at 8am and Aussie at 8.30am. On the plane the meal was nice and the bread rolls were delicious and crunchy. We were in row 14 and the hostess also offered a croissant which was gladly accepted.

Cons: Uncomfortable chair. No screen or tv. No earphones. No pocket on chair to put goods in.

Sat., 4 May
BNE
Brisbane
NOU
Noumea Tontouta
2h 05m
Sat., 18 May
NOU
Noumea Tontouta
BNE
Brisbane
2h 35m
Trip: 15 days
Overall 4.5 OK
Based on 2 reviews
Overall
8.0
Boarding
8.1
Comfort
7.8
Crew
8.4
Entertainment
7.9
Food
7.6
SYD
DFW
Good 6.0

Cons: Seating space was horrible! The seat in front of me, when reclined, was IN MY LAP! Headphones were bad. This LONG flight left A LOT to be desired!

BNE
SYD
Excellent 10.0

Pros: everything about he flight was perfect

PER
MEL
Mediocre 3.3

Pros: Online check in

Cons: Boarding was slow and disorganised, food was cold and tasteless (chicken noodle) not helped that I had to wait for cutlery to be able to eat it

PER
SYD
Good 7.0

Pros: Overall a good flight

Cons: Initial checkin/boarding in Perth was quite long and everyone was fairly irritated by the lack of employees working. Wait time for check in was approx 45 min. Automated systems weren’t working.

BNE
NOU
Mediocre 2.0

Cons: i missed mt plane because i i forgot my passport!!!

Fri., 3 May
BNE
Brisbane
NOU
Noumea Tontouta
2h 05m
Sun., 19 May
NOU
Noumea Tontouta
BNE
Brisbane
2h 35m
Trip: 17 days
Overall 4.5 OK
Based on 2 reviews
Overall
8.0
Boarding
8.1
Comfort
7.8
Crew
8.4
Entertainment
7.9
Food
7.6
BNE
NOU
Mediocre 2.0

Cons: i missed mt plane because i i forgot my passport!!!

SYD
MEL
Excellent 8.0

Pros: Great crew and good was good

Cons: A bit of turbulence during the flight

PER
MEL
Mediocre 3.3

Pros: Online check in

Cons: Boarding was slow and disorganised, food was cold and tasteless (chicken noodle) not helped that I had to wait for cutlery to be able to eat it

SYD
HNL
Excellent 10.0

Pros: Food was delicious and service excellent

Cons: Slow customs in Honolulu

LAX
SYD
Good 7.3

Pros: Price.

Cons: Entertainment system was old and slow. So-so food. Air New Zealand was better than Quantas for similar journey at same week of year and about the same price.

Fri., 3 May
BNE
Brisbane
NOU
Noumea Tontouta
2h 05m
Thu., 16 May
NOU
Noumea Tontouta
BNE
Brisbane
9h 55m
Trip: 14 days
Overall 4.5 OK
Based on 2 reviews
Overall
8.0
Boarding
8.1
Comfort
7.8
Crew
8.4
Entertainment
7.9
Food
7.6
SYD
MEL
Excellent 8.0

Pros: Great crew and good was good

Cons: A bit of turbulence during the flight

SYD
DFW
Excellent 9.0

Cons: very cramped

LAX
SYD
Good 7.3

Pros: Price.

Cons: Entertainment system was old and slow. So-so food. Air New Zealand was better than Quantas for similar journey at same week of year and about the same price.

PER
MEL
Mediocre 3.3

Pros: Online check in

Cons: Boarding was slow and disorganised, food was cold and tasteless (chicken noodle) not helped that I had to wait for cutlery to be able to eat it

DFW
SYD
Mediocre 2.0

Pros: NOTHING

Cons: We DIDN"T GET TO FLY TO SYDNEY. We were re-routed to SAN FRAN, then to Melbourne! WE MISSED TWO DAYS of our trip!!

Sat., 2 Feb.
BNE
Brisbane
NOU
Noumea Tontouta
2h 10m
Tue., 12 Feb.
NOU
Noumea Tontouta
BNE
Brisbane
11h 35m
Trip: 11 days
7.3GoodShow reviews
Overall 7.3 Good
Based on 20 reviews
Boarding
7.4
Comfort
7.2
Crew
8.1
Entertainment
5.9
Food
7.5
NOU
AKL
Excellent 9.3

Pros: Service was good. Boarding, departure on time. Check-in counter stuff were very very good, very helpful (both Auckland airport and Noumea airport)

Cons: Seats were old, not comfortable, not clean. A few safety vests for emergencies were already on the floor (Auckland - Noumea flight)

NOU
MEL
Good 6.0

Cons: Two toilets on board weren’t working

NAN
NOU
Excellent 9.0

Pros: Food, drinks

Cons: Late boarding

AKL
NOU
OK 5.3

Cons: generally we are autorised for 2 baggages when we order directlywith aircalin,in this case only one baggage and they askus to pay to passthe security in auckland ,our queue was one hour only 5 minutes for new zelanders

NOU
SYD
Excellent 10.0

Pros: Movie entertainment choice was very good. Good breakfast.

Cons: Nothing special.

Fri., 15 Feb.
BNE
Brisbane
NOU
Noumea Tontouta
5h 55m
Sun., 3 Mar.
NOU
Noumea Tontouta
BNE
Brisbane
2h 25m
Trip: 17 days
7.5GoodShow reviews
Overall 7.5 Good
Based on 14 reviews
Boarding
7.3
Comfort
7.7
Crew
8.3
Entertainment
6.6
Food
7.0
VLI
AKL
Excellent 9.0

Pros: Good flight times, nice crews. on time departures and arrivals.

SYD
VLI
Excellent 9.0

Pros: Everything

Cons: All was good

VLI
BNE
Mediocre 2.0

Pros: Nothing, they canceled my flight without a replacement and told me it would take 90 days for a refund? This is crazy!

Cons: All of it! They canceled my flight without a replacement and told me it would take 90 days for a refund? This is crazy!

VLI
SYD
Mediocre 3.3

Pros: Flight crew

Cons: They lost my luggage

SYD
VLI
Excellent 8.3

Pros: Everything. The 737 is due for replacing but is very well maintained and the airline professionally managed. If I could I would buy stock in Air Vanuatu. The staff are friendly, courteous and beautiful people. Numbawun!

Cons: The boarding area in Sydney was crowded and not very clean. Entertainment centres in the old 737 is dated and not easily viewed by most passengers. Port Vila terminal is due for replacement.

Tue., 4 Jun.
BNE
Brisbane
NOU
Noumea Tontouta
8h 50m
Sat., 15 Jun.
NOU
Noumea Tontouta
BNE
Brisbane
2h 35m
Trip: 12 days
Overall 0.0 Poor
Based on 0 reviews
Fri., 3 May
BNE
Brisbane
NOU
Noumea Tontouta
2h 05m
Mon., 13 May
NOU
Noumea Tontouta
BNE
Brisbane
11h 45m
Trip: 11 days
Overall 4.5 OK
Based on 2 reviews
Overall
8.0
Boarding
8.1
Comfort
7.8
Crew
8.4
Entertainment
7.9
Food
7.6
SYD
SFO
Excellent 8.6

Cons: Ran out of fruit for breakfast

SYD
HNL
Excellent 10.0

Pros: Food was delicious and service excellent

Cons: Slow customs in Honolulu

DFW
SYD
Mediocre 2.0

Pros: NOTHING

Cons: We DIDN"T GET TO FLY TO SYDNEY. We were re-routed to SAN FRAN, then to Melbourne! WE MISSED TWO DAYS of our trip!!

PER
SYD
Good 7.0

Pros: Overall a good flight

Cons: Initial checkin/boarding in Perth was quite long and everyone was fairly irritated by the lack of employees working. Wait time for check in was approx 45 min. Automated systems weren’t working.

BNE
NOU
Mediocre 2.0

Cons: i missed mt plane because i i forgot my passport!!!

Fri., 15 Feb.
BNE
Brisbane
NOU
Noumea Tontouta
5h 55m
Tue., 26 Feb.
NOU
Noumea Tontouta
BNE
Brisbane
2h 25m
Trip: 12 days
7.5GoodShow reviews
Overall 7.5 Good
Based on 14 reviews
Boarding
7.3
Comfort
7.7
Crew
8.3
Entertainment
6.6
Food
7.0
VLI
SYD
Mediocre 3.3

Pros: Flight crew

Cons: They lost my luggage

SYD
VLI
Excellent 8.3

Pros: Everything. The 737 is due for replacing but is very well maintained and the airline professionally managed. If I could I would buy stock in Air Vanuatu. The staff are friendly, courteous and beautiful people. Numbawun!

Cons: The boarding area in Sydney was crowded and not very clean. Entertainment centres in the old 737 is dated and not easily viewed by most passengers. Port Vila terminal is due for replacement.

VLI
AKL
Excellent 9.0

Pros: Good flight times, nice crews. on time departures and arrivals.

VLI
BNE
Mediocre 2.0

Pros: Nothing, they canceled my flight without a replacement and told me it would take 90 days for a refund? This is crazy!

Cons: All of it! They canceled my flight without a replacement and told me it would take 90 days for a refund? This is crazy!

SYD
VLI
Excellent 9.0

Pros: Everything

Cons: All was good

Sun., 5 May
BNE
Brisbane
NOU
Noumea Tontouta
13h 55m
Sat., 18 May
NOU
Noumea Tontouta
BNE
Brisbane
2h 35m
Trip: 14 days
Overall 4.5 OK
Based on 2 reviews
Overall
8.0
Boarding
8.1
Comfort
7.8
Crew
8.4
Entertainment
7.9
Food
7.6
DFW
SYD
Mediocre 2.0

Pros: NOTHING

Cons: We DIDN"T GET TO FLY TO SYDNEY. We were re-routed to SAN FRAN, then to Melbourne! WE MISSED TWO DAYS of our trip!!

PER
SYD
Good 7.0

Pros: Overall a good flight

Cons: Initial checkin/boarding in Perth was quite long and everyone was fairly irritated by the lack of employees working. Wait time for check in was approx 45 min. Automated systems weren’t working.

BNE
NOU
Mediocre 2.0

Cons: i missed mt plane because i i forgot my passport!!!

SYD
DFW
Mediocre 3.0

Cons: - There was a massive line for boarding and it took a while. We ended up leaving a little late because of it. - The crew overlooked the row I was in a few times. We had to call for assistance to get rubbish removed. - One of the toilets didn't have running water in the basin from the second hour of the flight onwards. - The galley in the back was locked for most of the trip. - The food wasn't cooked properly. - Everyone was asked if they wanted a drink with my meal except for me.

SYD
DFW
Excellent 9.0

Cons: very cramped

Mon., 8 Apr.
BNE
Brisbane
NOU
Noumea Tontouta
21h 00m
Mon., 22 Apr.
NOU
Noumea Tontouta
BNE
Brisbane
20h 05m
Trip: 15 days
Overall 0.0 Poor
Based on 0 reviews
Fri., 15 Feb.
BNE
Brisbane
NOU
Noumea Tontouta
5h 55m
Thu., 28 Feb.
NOU
Noumea Tontouta
BNE
Brisbane
2h 25m
Trip: 14 days
7.5GoodShow reviews
Overall 7.5 Good
Based on 14 reviews
Boarding
7.3
Comfort
7.7
Crew
8.3
Entertainment
6.6
Food
7.0
SYD
VLI
Excellent 9.0

Pros: Everything

Cons: All was good

SYD
VLI
Excellent 8.3

Pros: Everything. The 737 is due for replacing but is very well maintained and the airline professionally managed. If I could I would buy stock in Air Vanuatu. The staff are friendly, courteous and beautiful people. Numbawun!

Cons: The boarding area in Sydney was crowded and not very clean. Entertainment centres in the old 737 is dated and not easily viewed by most passengers. Port Vila terminal is due for replacement.

VLI
SYD
Mediocre 3.3

Pros: Flight crew

Cons: They lost my luggage

VLI
BNE
Mediocre 2.0

Pros: Nothing, they canceled my flight without a replacement and told me it would take 90 days for a refund? This is crazy!

Cons: All of it! They canceled my flight without a replacement and told me it would take 90 days for a refund? This is crazy!

VLI
AKL
Excellent 9.0

Pros: Good flight times, nice crews. on time departures and arrivals.

Fri., 5 Apr.
BNE
Brisbane
NOU
Noumea Tontouta
7h 50m
Sun., 21 Apr.
NOU
Noumea Tontouta
BNE
Brisbane
2h 35m
Trip: 17 days
7.5GoodShow reviews
Overall 7.5 Good
Based on 14 reviews
Boarding
7.3
Comfort
7.7
Crew
8.3
Entertainment
6.6
Food
7.0
VLI
BNE
Mediocre 2.0

Pros: Nothing, they canceled my flight without a replacement and told me it would take 90 days for a refund? This is crazy!

Cons: All of it! They canceled my flight without a replacement and told me it would take 90 days for a refund? This is crazy!

SYD
VLI
Excellent 9.0

Pros: Everything

Cons: All was good

VLI
AKL
Excellent 9.0

Pros: Good flight times, nice crews. on time departures and arrivals.

SYD
VLI
Excellent 8.3

Pros: Everything. The 737 is due for replacing but is very well maintained and the airline professionally managed. If I could I would buy stock in Air Vanuatu. The staff are friendly, courteous and beautiful people. Numbawun!

Cons: The boarding area in Sydney was crowded and not very clean. Entertainment centres in the old 737 is dated and not easily viewed by most passengers. Port Vila terminal is due for replacement.

VLI
SYD
Mediocre 3.3

Pros: Flight crew

Cons: They lost my luggage

Tue., 30 Apr.
BNE
Brisbane
NOU
Noumea Tontouta
5h 15m
Sat., 18 May
NOU
Noumea Tontouta
BNE
Brisbane
2h 35m
Trip: 19 days
Overall 4.5 OK
Based on 2 reviews
Overall
8.0
Boarding
8.1
Comfort
7.8
Crew
8.4
Entertainment
7.9
Food
7.6
SYD
DFW
Good 6.0

Cons: Seating space was horrible! The seat in front of me, when reclined, was IN MY LAP! Headphones were bad. This LONG flight left A LOT to be desired!

LAX
SYD
Good 7.3

Pros: Price.

Cons: Entertainment system was old and slow. So-so food. Air New Zealand was better than Quantas for similar journey at same week of year and about the same price.

SYD
SFO
Excellent 8.6

Cons: Ran out of fruit for breakfast

BNE
NOU
Mediocre 2.0

Cons: i missed mt plane because i i forgot my passport!!!

SYD
DFW
Excellent 9.0

Cons: very cramped

Thu., 2 May
BNE
Brisbane
NOU
Noumea Tontouta
7h 15m
Thu., 16 May
NOU
Noumea Tontouta
BNE
Brisbane
8h 55m
Trip: 15 days
Overall 0.0 Poor
Based on 0 reviews
Sun., 6 Jan.
BNE
Brisbane
NOU
Noumea Tontouta
2h 10m
Wed., 9 Jan.
NOU
Noumea Tontouta
BNE
Brisbane
10h 35m
$1108
Trip: 4 days
7.3GoodShow reviews
Overall 7.3 Good
Based on 20 reviews
Boarding
7.4
Comfort
7.2
Crew
8.1
Entertainment
5.9
Food
7.5
NOU
SYD
Excellent 10.0

Pros: Movie entertainment choice was very good. Good breakfast.

Cons: Nothing special.

NOU
BNE
Good 6.3

Pros: Quick and quiet flight,, quick registering and boarding, 3 seats for 2 pax, Excellent service on board

Cons: Very ordinary food , no hot meal, uncomfortable seats (very thin foam on seats), limited space for legs

NOU
AKL
Excellent 9.3

Pros: Service was good. Boarding, departure on time. Check-in counter stuff were very very good, very helpful (both Auckland airport and Noumea airport)

Cons: Seats were old, not comfortable, not clean. A few safety vests for emergencies were already on the floor (Auckland - Noumea flight)

NAN
NOU
Excellent 9.0

Pros: Food, drinks

Cons: Late boarding

NOU
AKL
OK 5.6

Pros: The line at arrival to checkin at airport was incredibly long as there was two flights leaving, NZ at 8am and Aussie at 8.30am. On the plane the meal was nice and the bread rolls were delicious and crunchy. We were in row 14 and the hostess also offered a croissant which was gladly accepted.

Cons: Uncomfortable chair. No screen or tv. No earphones. No pocket on chair to put goods in.

Sun., 7 Apr.
BNE
Brisbane
NOU
Noumea Tontouta
8h 00m
Sun., 21 Apr.
NOU
Noumea Tontouta
BNE
Brisbane
2h 35m
Trip: 15 days
7.5GoodShow reviews
Overall 7.5 Good
Based on 14 reviews
Boarding
7.3
Comfort
7.7
Crew
8.3
Entertainment
6.6
Food
7.0
SYD
VLI
Excellent 9.0

Pros: Everything

Cons: All was good

SYD
VLI
Excellent 8.3

Pros: Everything. The 737 is due for replacing but is very well maintained and the airline professionally managed. If I could I would buy stock in Air Vanuatu. The staff are friendly, courteous and beautiful people. Numbawun!

Cons: The boarding area in Sydney was crowded and not very clean. Entertainment centres in the old 737 is dated and not easily viewed by most passengers. Port Vila terminal is due for replacement.

VLI
BNE
Mediocre 2.0

Pros: Nothing, they canceled my flight without a replacement and told me it would take 90 days for a refund? This is crazy!

Cons: All of it! They canceled my flight without a replacement and told me it would take 90 days for a refund? This is crazy!

VLI
SYD
Mediocre 3.3

Pros: Flight crew

Cons: They lost my luggage

VLI
AKL
Excellent 9.0

Pros: Good flight times, nice crews. on time departures and arrivals.

*
Prices are per person, are for e–tickets and include all taxes & fees in AUD.

We attempt to get accurate prices, however, prices are not guaranteed.

Here's why:

We’re not the seller.
At KAYAK we don’t set the prices, so it’s not possible for us to guarantee what other companies are selling.

We compile tonnes of data for you
Our service lets you quickly and easily compare results from hundreds of travel sites at once. In this sense, KAYAK is a search engine and we can't guarantee prices we find.

Why aren’t prices accurate 100% of the time?
Prices on airline seats, hotel rooms and car hires can change frequently. Several people may also be trying to buy the same travel option simultaneously. As a result, you may find, on occasion, that certain prices are no longer available.

If you have more questions or if you have a bad price to report to us,
please send us an and someone from our team will get back to you promptly.