Cheap Flights from Melbourne (MEL) to Noumea (NOU)

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

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

Prices were available within the past 7 days and start at AU$511 for one-way flights and AU$808 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Virgin Australia
Melbourne — Nouméa
MEL - NOU with Virgin Australia
Fri, 9 May
Nouméa — Melbourne
NOU - MEL with Aircalin
Sat, 17 May
Found 14 hours ago
Select flight from Melbourne to Nouméa, departing on May 9 with Virgin Australia, and returning from Nouméa to Melbourne on May 17 with Aircalin. Price from AU$808, Found 14 hours ago.
Virgin Australia
Melbourne — Nouméa
MEL - NOU with Virgin Australia
Fri, 20 Jun
Nouméa — Melbourne
NOU - MEL with Aircalin
Thu, 26 Jun
Found 1 day ago
Select flight from Melbourne to Nouméa, departing on June 20 with Virgin Australia, and returning from Nouméa to Melbourne on June 26 with Aircalin. Price from AU$808, Found 1 day ago.
Qantas Airways
Melbourne — Nouméa
MEL - NOU with Qantas Airways
Wed, 7 May
Qantas Airways
Nouméa — Melbourne
NOU - MEL with Qantas Airways
Mon, 12 May
Found 4 hours ago
Select flight from Melbourne to Nouméa, departing on May 7 with Qantas Airways, and returning from Nouméa to Melbourne on May 12 with Qantas Airways. Price from AU$811, Found 4 hours ago.
Qantas Airways
Melbourne — Nouméa
MEL - NOU with Qantas Airways
Sat, 14 Jun
Qantas Airways
Nouméa — Melbourne
NOU - MEL with Qantas Airways
Sat, 21 Jun
Found 1 day ago
Select flight from Melbourne to Nouméa, departing on June 14 with Qantas Airways, and returning from Nouméa to Melbourne on June 21 with Qantas Airways. Price from AU$811, Found 1 day ago.
Qantas Airways
Melbourne — Nouméa
MEL - NOU with Qantas Airways
Wed, 7 May
Qantas Airways
Nouméa — Melbourne
NOU - MEL with Qantas Airways
Mon, 12 May
Found 4 hours ago
Select flight from Melbourne to Nouméa, departing on May 7 with Qantas Airways, and returning from Nouméa to Melbourne on May 12 with Qantas Airways. Price from AU$815, Found 4 hours ago.
Virgin Australia
Melbourne — Nouméa
MEL - NOU with Virgin Australia
Sat, 31 May
Nouméa — Melbourne
NOU - MEL with Aircalin
Mon, 9 Jun
Found 6 days ago
Select flight from Melbourne to Nouméa, departing on May 31 with Virgin Australia, and returning from Nouméa to Melbourne on June 9 with Aircalin. Price from AU$815, Found 6 days ago.
Qantas Airways
Melbourne — Nouméa
MEL - NOU with Qantas Airways
Thu, 1 May
Qantas Airways
Nouméa — Melbourne
NOU - MEL with Qantas Airways
Thu, 8 May
Found 6 days ago
Select flight from Melbourne to Nouméa, departing on May 1 with Qantas Airways, and returning from Nouméa to Melbourne on May 8 with Qantas Airways. Price from AU$819, Found 6 days ago.
Qantas Airways
Melbourne — Nouméa
MEL - NOU with Qantas Airways
Wed, 7 May
Qantas Airways
Nouméa — Melbourne
NOU - MEL with Qantas Airways
Mon, 12 May
Found 4 hours ago
Select flight from Melbourne to Nouméa, departing on May 7 with Qantas Airways, and returning from Nouméa to Melbourne on May 12 with Qantas Airways. Price from AU$823, Found 4 hours ago.
Qantas Airways
Melbourne — Nouméa
MEL - NOU with Qantas Airways
Wed, 7 May
Qantas Airways
Nouméa — Melbourne
NOU - MEL with Qantas Airways
Mon, 12 May
Found 4 hours ago
Select flight from Melbourne to Nouméa, departing on May 7 with Qantas Airways, and returning from Nouméa to Melbourne on May 12 with Qantas Airways. Price from AU$827, Found 4 hours ago.
Qantas Airways
Melbourne — Nouméa
MEL - NOU with Qantas Airways
Fri, 9 May
Qantas Airways
Nouméa — Melbourne
NOU - MEL with Qantas Airways
Sat, 17 May
Found 14 hours ago
Select flight from Melbourne to Nouméa, departing on May 9 with Qantas Airways, and returning from Nouméa to Melbourne on May 17 with Qantas Airways. Price from AU$832, Found 14 hours ago.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
*Available to Expedia members.