Airlines that fly from Melbourne to Nouméa
- Qantas AirwaysQantas Airways
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Cheap Flights from Melbourne to Nouméa (MEL-NOU)
Prices were available within the past 7 days and start at NZ$569 for one-way flights and NZ$894 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Expedia's Latest Trends
Flights
Flights from Rada to BathurstFlights from Auckland to SydneyFlights from Christchurch to Sunshine CoastFlights from Christchurch to BathurstFlights from Sydney to Gold CoastFlights from Gisborne to Gold CoastFlights from Rada to Gold CoastFlights from Brisbane to Gold CoastFlights from Rotorua to Gold CoastFlights from Wellington to Byron BayFlights from Auckland to Gold CoastFlights from Rada to Lord Howe IslandFlights from Queenstown to Sunshine CoastFlights from Whangarei to Gold CoastFlights from Napier to Gold CoastFlights from Melbourne to Byron BayFlights from Auckland to K'gariFlights from Napier to PerthFlights from Wellington to Sunshine CoastFlights from Brisbane to PerthFlights from Brisbane to MaryboroughFlights from Auckland to PerthFlights from Auckland to GeelongFlights from Gold Coast to Coffs HarbourFlights from Richmond to Port CharlotteFlights from Coffs Harbour to Gold CoastFlights from Townsville to Gold CoastFlights from Palmerston North to Gold CoastFlights from Palmerston North to Sunshine CoastFlights from Adelaide to Perth
*Available to Expedia members.