Prices are in Australian Dollars.

Find Cheap Flights from Melbourne & other airports 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 Melbourne & other airports

Flights arrive in New Caledonia
Flights depart from Melbourne & other airports
Flight price $634
Airlines Qantas Airways, Aircalin

Book cheap flights from Melbourne & other airports to New Caledonia (return)

Airports
Origin
Melbourne
$634
only
$634
Destination
Noumea
$634
only
$634
Thu., 7 Mar.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
8h 10m
Wed., 13 Mar.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
4h 00m
Trip: 6 days
Overall 0.0 Poor
Based on 0 reviews
Tue., 12 Mar.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
6h 25m
Sat., 30 Mar.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
7h 15m
Trip: 19 days
8.0ExcellentShow reviews
Overall 8.0 Excellent
Based on 4,092 reviews
Overall
8.0
Boarding
8.1
Comfort
7.8
Crew
8.4
Entertainment
7.9
Food
7.6
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!!

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
MEL
Good 6.3

Pros: On time flight ,no problems.

Cons: All was fine.

SYD
DFW
Excellent 9.0

Cons: very cramped

Thu., 18 Apr.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
3h 35m
Mon., 22 Apr.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
28h 05m
Trip: 5 days
8.2ExcellentShow reviews
Overall 8.2 Excellent
Based on 2 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
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.

NOU
MEL
Good 6.0

Cons: Two toilets on board weren’t working

Sat., 16 Mar.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
7h 00m
Sat., 30 Mar.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
7h 15m
Trip: 15 days
8.0ExcellentShow reviews
Overall 8.0 Excellent
Based on 4,092 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!

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
DFW
Excellent 9.0

Cons: very cramped

SYD
SFO
Excellent 8.6

Cons: Ran out of fruit for breakfast

SYD
MEL
Excellent 8.0

Pros: Great crew and good was good

Cons: A bit of turbulence during the flight

Mon., 15 Apr.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
3h 35m
Sun., 28 Apr.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
8h 45m
Trip: 14 days
8.2ExcellentShow reviews
Overall 8.2 Excellent
Based on 2 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

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.

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

Tue., 5 Mar.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
6h 25m
Sat., 16 Mar.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
6h 15m
Trip: 11 days
8.0ExcellentShow reviews
Overall 8.0 Excellent
Based on 4,092 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

SYD
SFO
Excellent 8.6

Cons: Ran out of fruit for breakfast

SYD
MEL
Good 6.3

Pros: On time flight ,no problems.

Cons: All was fine.

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.

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

Sat., 5 Jan.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
9h 20m
Sat., 19 Jan.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
7h 00m
Trip: 15 days
Overall 0.0 Poor
Based on 0 reviews
Sat., 9 Mar.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
6h 00m
Sat., 16 Mar.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
6h 15m
Trip: 7 days
8.0ExcellentShow reviews
Overall 8.0 Excellent
Based on 4,092 reviews
Overall
8.0
Boarding
8.1
Comfort
7.8
Crew
8.4
Entertainment
7.9
Food
7.6
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.

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.

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

SYD
HNL
Excellent 10.0

Pros: Food was delicious and service excellent

Cons: Slow customs in Honolulu

Mon., 11 Mar.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
5h 40m
Sat., 30 Mar.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
7h 15m
Trip: 20 days
8.0ExcellentShow reviews
Overall 8.0 Excellent
Based on 4,092 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
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

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
MEL
Good 6.3

Pros: On time flight ,no problems.

Cons: All was fine.

SYD
MEL
Excellent 8.0

Pros: Great crew and good was good

Cons: A bit of turbulence during the flight

Tue., 12 Mar.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
6h 25m
Sun., 31 Mar.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
8h 20m
Trip: 20 days
8.0ExcellentShow reviews
Overall 8.0 Excellent
Based on 4,092 reviews
Overall
8.0
Boarding
8.1
Comfort
7.8
Crew
8.4
Entertainment
7.9
Food
7.6
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
SFO
Excellent 8.6

Cons: Ran out of fruit for breakfast

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
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!

SYD
HNL
Excellent 10.0

Pros: Food was delicious and service excellent

Cons: Slow customs in Honolulu

Wed., 13 Mar.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
5h 40m
Sat., 30 Mar.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
6h 15m
Trip: 18 days
8.0ExcellentShow reviews
Overall 8.0 Excellent
Based on 4,092 reviews
Overall
8.0
Boarding
8.1
Comfort
7.8
Crew
8.4
Entertainment
7.9
Food
7.6
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
SFO
Excellent 8.6

Cons: Ran out of fruit for breakfast

SYD
MEL
Excellent 8.0

Pros: Great crew and good was good

Cons: A bit of turbulence during the flight

SYD
MEL
Good 6.3

Pros: On time flight ,no problems.

Cons: All was fine.

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.

Sat., 5 Jan.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
9h 20m
Wed., 9 Jan.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
4h 00m
$1210
Trip: 5 days
Overall 0.0 Poor
Based on 0 reviews
Thu., 14 Mar.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
6h 05m
Sat., 30 Mar.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
6h 15m
Trip: 17 days
8.0ExcellentShow reviews
Overall 8.0 Excellent
Based on 4,092 reviews
Overall
8.0
Boarding
8.1
Comfort
7.8
Crew
8.4
Entertainment
7.9
Food
7.6
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
MEL
Good 6.3

Pros: On time flight ,no problems.

Cons: All was fine.

SYD
MEL
Excellent 8.0

Pros: Great crew and good was good

Cons: A bit of turbulence during the flight

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.

Mon., 24 Dec.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
3h 35m
Mon., 31 Dec.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
7h 55m
$1275
Trip: 8 days
8.2ExcellentShow reviews
Overall 8.2 Excellent
Based on 2 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
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.

NOU
SYD
Excellent 10.0

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

Cons: Nothing special.

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

Fri., 15 Mar.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
8h 25m
Sat., 30 Mar.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
7h 15m
Trip: 16 days
8.0ExcellentShow reviews
Overall 8.0 Excellent
Based on 4,092 reviews
Overall
8.0
Boarding
8.1
Comfort
7.8
Crew
8.4
Entertainment
7.9
Food
7.6
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

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.

SYD
SFO
Excellent 8.6

Cons: Ran out of fruit for breakfast

BNE
SYD
Excellent 10.0

Pros: everything about he flight was perfect

Fri., 4 Jan.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
9h 25m
Mon., 7 Jan.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
4h 00m
$1327
Trip: 4 days
Overall 0.0 Poor
Based on 0 reviews
Sat., 29 Dec.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
3h 35m
Sat., 5 Jan.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
17h 30m
$1332
Trip: 8 days
8.2ExcellentShow reviews
Overall 8.2 Excellent
Based on 2 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.

NAN
NOU
Excellent 9.0

Pros: Food, drinks

Cons: Late boarding

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
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.

NOU
MEL
Good 6.0

Cons: Two toilets on board weren’t working

Sat., 16 Mar.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
7h 00m
Sun., 31 Mar.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
7h 50m
Trip: 16 days
8.0ExcellentShow reviews
Overall 8.0 Excellent
Based on 4,092 reviews
Overall
8.0
Boarding
8.1
Comfort
7.8
Crew
8.4
Entertainment
7.9
Food
7.6
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
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!

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
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

Sat., 5 Jan.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
9h 20m
Mon., 7 Jan.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
4h 00m
$1327
Trip: 3 days
Overall 0.0 Poor
Based on 0 reviews
Sun., 17 Mar.
MEL
Melbourne & other airports
NOU
Noumea Tontouta
5h 40m
Sat., 30 Mar.
NOU
Noumea Tontouta
MEL
Melbourne & other airports
6h 15m
Trip: 14 days
8.0ExcellentShow reviews
Overall 8.0 Excellent
Based on 4,092 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
SFO
Excellent 8.6

Cons: Ran out of fruit for breakfast

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

BNE
SYD
Excellent 10.0

Pros: everything about he flight was perfect

SYD
MEL
Good 6.3

Pros: On time flight ,no problems.

Cons: All was fine.

*
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.