Airlines that fly from Melbourne to Newman
- Qantas AirwaysQantas Airways
- Virgin AustraliaVirgin Australia
- 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 Newman (MEL-ZNE)
Prices were available within the past 7 days and start at AU$473 for one-way flights and AU$954 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Expedia's Latest Trends
Flights
Flights from Melbourne to BrisbaneFlights from Hobart to GeelongFlights from Mackay to Gold CoastFlights from Canberra to WollongongFlights from Adelaide to AmritsarFlights from Brisbane to WollongongFlights from Brisbane to MaryboroughFlights from Melbourne to CanberraFlights from Melbourne to Sunshine CoastFlights from Canberra to GeelongFlights from Brisbane to CanberraFlights from Townsville to BrisbaneFlights from Adelaide to GeelongFlights from Sydney to GeelongFlights from Canberra to DammamFlights from Sydney to NaritaFlights from Melbourne to Gold CoastFlights from Coffs Harbour to Gold CoastFlights from Sydney to K'gariFlights from Melbourne to WodongaFlights from Melbourne to AmritsarFlights from Brisbane to GeelongFlights from Adelaide to MauiFlights from Melbourne to WollongongFlights from Sydney to PerthFlights from Perth to DenhamFlights from Sydney to BrisbaneFlights from Melbourne to WuhanFlights from Brisbane to SydneyFlights from Sydney to Gold Coast
*Available to Expedia members.