Cheap flights from Melbourne to Nouméa

View NZ$566 flight on Tue, 26 Aug. 2025Opens in a new window

Featured airlines

Air New Zealand
Sounds Air
Fiji Airways
Qantas Airways
Air Chathams
Malaysia Airlines
Emirates
Singapore Airlines
Jetstar

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Nouméa (NOU)

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.

Qantas Airways
Thu., 3 Apr. - Fri., 11 Apr.
MEL
Melbourne
NOU
Nouméa
NZ$1,011 Return, found 6 days ago
NZ$1,011
Return
found 6 days ago
Select Qantas Airways flight, departing Thu., 3 Apr. from Melbourne to Nouméa, returning Fri., 11 Apr., priced at NZ$1,011 found 6 days ago
Qantas Airways
Thu., 3 Apr. - Fri., 11 Apr.
MEL
Melbourne
NOU
Nouméa
NZ$1,022 Return, found 6 days ago
NZ$1,022
Return
found 6 days ago
Select Qantas Airways flight, departing Thu., 3 Apr. from Melbourne to Nouméa, returning Fri., 11 Apr., priced at NZ$1,022 found 6 days ago
Qantas Airways
Thu., 3 Apr. - Fri., 11 Apr.
MEL
Melbourne
NOU
Nouméa
NZ$1,024 Return, found 6 days ago
NZ$1,024
Return
found 6 days ago
Select Qantas Airways flight, departing Thu., 3 Apr. from Melbourne to Nouméa, returning Fri., 11 Apr., priced at NZ$1,024 found 6 days ago
Jetstar
Thu., 3 Apr. - Fri., 11 Apr.
MEL
Melbourne
NOU
Nouméa
NZ$1,064 Return, found 6 days ago
NZ$1,064
Return
found 6 days ago
Select Jetstar flight, departing Thu., 3 Apr. from Melbourne to Nouméa, returning Fri., 11 Apr., priced at NZ$1,064 found 6 days ago
Jetstar
Thu., 3 Apr. - Fri., 11 Apr.
MEL
Melbourne
NOU
Nouméa
NZ$1,075 Return, found 6 days ago
NZ$1,075
Return
found 6 days ago
Select Jetstar flight, departing Thu., 3 Apr. from Melbourne to Nouméa, returning Fri., 11 Apr., priced at NZ$1,075 found 6 days ago
Qantas Airways
Thu., 3 Apr. - Fri., 11 Apr.
MEL
Melbourne
NOU
Nouméa
NZ$1,086 Return, found 6 days ago
NZ$1,086
Return
found 6 days ago
Select Qantas Airways flight, departing Thu., 3 Apr. from Melbourne to Nouméa, returning Fri., 11 Apr., priced at NZ$1,086 found 6 days ago
*Available to Expedia members.