Airlines that fly from Melbourne to Nelson
Air New ZealandAir New Zealand
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 Nelson (MEL-BHE)
Prices were available within the past 7 days and start at AU$425 for one-way flights and AU$754 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Nearby Cities
Expedia's Latest Trends
Flights
Flights from Melbourne to BrisbaneFlights from Hobart to GeelongFlights from Mackay to Gold CoastFlights from Sydney to HobartFlights from Canberra to WollongongFlights from Brisbane to WollongongFlights from Brisbane to MaryboroughFlights from Melbourne to CanberraFlights from Melbourne to Sunshine CoastFlights from Townsville to BrisbaneFlights from Sydney to Sunshine CoastFlights 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 Melbourne to WynyardFlights from Sydney to K'gariFlights from Melbourne to WodongaFlights from Brisbane to GeelongFlights from Melbourne to WollongongFlights from Sydney to PerthFlights from Perth to Halls CreekFlights from Perth to DenhamFlights from Sydney to BrisbaneFlights from Canberra to LabasaFlights from Brisbane to SydneyFlights from Sydney to Gold CoastFlights from Sydney to Melbourne
*Available to Expedia members.