Cheap flights from Melbourne to Nouméa

Featured airlines

  • 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
Mon., 8 Sep. - Sun., 14 Sep.
MEL
Melbourne
NOU
Nouméa
NZ$887 Return, found 3 days ago
NZ$887
Return
found 3 days ago
Select Qantas Airways flight, departing Mon., 8 Sep. from Melbourne to Nouméa, returning Sun., 14 Sep., priced at NZ$887 found 3 days ago
Qantas Airways
Mon., 1 Dec. - Mon., 8 Dec.
MEL
Melbourne
NOU
Nouméa
NZ$892 Return, found 23 hours ago
NZ$892
Return
found 23 hours ago
Select Qantas Airways flight, departing Mon., 1 Dec. from Melbourne to Nouméa, returning Mon., 8 Dec., priced at NZ$892 found 23 hours ago
Qantas Airways
Sat., 6 Sep. - Sun., 14 Sep.
MEL
Melbourne
NOU
Nouméa
NZ$898 Return, found 3 days ago
NZ$898
Return
found 3 days ago
Select Qantas Airways flight, departing Sat., 6 Sep. from Melbourne to Nouméa, returning Sun., 14 Sep., priced at NZ$898 found 3 days ago
Qantas Airways
Mon., 1 Dec. - Mon., 8 Dec.
MEL
Melbourne
NOU
Nouméa
NZ$906 Return, found 23 hours ago
NZ$906
Return
found 23 hours ago
Select Qantas Airways flight, departing Mon., 1 Dec. from Melbourne to Nouméa, returning Mon., 8 Dec., priced at NZ$906 found 23 hours ago
Qantas Airways
Mon., 1 Dec. - Mon., 8 Dec.
MEL
Melbourne
NOU
Nouméa
NZ$906 Return, found 23 hours ago
NZ$906
Return
found 23 hours ago
Select Qantas Airways flight, departing Mon., 1 Dec. from Melbourne to Nouméa, returning Mon., 8 Dec., priced at NZ$906 found 23 hours ago
Qantas Airways
Mon., 1 Dec. - Mon., 8 Dec.
MEL
Melbourne
NOU
Nouméa
NZ$963 Return, found 23 hours ago
NZ$963
Return
found 23 hours ago
Select Qantas Airways flight, departing Mon., 1 Dec. from Melbourne to Nouméa, returning Mon., 8 Dec., priced at NZ$963 found 23 hours ago
Qantas Airways
Sat., 6 Sep. - Sun., 14 Sep.
MEL
Melbourne
NOU
Nouméa
NZ$974 Return, found 3 days ago
NZ$974
Return
found 3 days ago
Select Qantas Airways flight, departing Sat., 6 Sep. from Melbourne to Nouméa, returning Sun., 14 Sep., priced at NZ$974 found 3 days ago
Qantas Airways
Mon., 1 Dec. - Mon., 8 Dec.
MEL
Melbourne
NOU
Nouméa
NZ$976 Return, found 23 hours ago
NZ$976
Return
found 23 hours ago
Select Qantas Airways flight, departing Mon., 1 Dec. from Melbourne to Nouméa, returning Mon., 8 Dec., priced at NZ$976 found 23 hours ago
Qantas Airways
Mon., 8 Sep. - Sun., 14 Sep.
MEL
Melbourne
NOU
Nouméa
NZ$979 Return, found 3 days ago
NZ$979
Return
found 3 days ago
Select Qantas Airways flight, departing Mon., 8 Sep. from Melbourne to Nouméa, returning Sun., 14 Sep., priced at NZ$979 found 3 days ago
Qantas Airways
Mon., 8 Sep. - Sun., 14 Sep.
MEL
Melbourne
NOU
Nouméa
NZ$983 Return, found 3 days ago
NZ$983
Return
found 3 days ago
Select Qantas Airways flight, departing Mon., 8 Sep. from Melbourne to Nouméa, returning Sun., 14 Sep., priced at NZ$983 found 3 days ago
Qantas Airways
Sat., 6 Sep. - Sun., 14 Sep.
MEL
Melbourne
NOU
Nouméa
NZ$994 Return, found 3 days ago
NZ$994
Return
found 3 days ago
Select Qantas Airways flight, departing Sat., 6 Sep. from Melbourne to Nouméa, returning Sun., 14 Sep., priced at NZ$994 found 3 days ago
Jetstar
Mon., 8 Sep. - Sun., 14 Sep.
AVV
Melbourne
NOU
Nouméa
NZ$1,030 Return, found 3 days ago
NZ$1,030
Return
found 3 days ago
Select Jetstar flight, departing Mon., 8 Sep. from Melbourne to Nouméa, returning Sun., 14 Sep., priced at NZ$1,030 found 3 days ago
*Available to Expedia members.