Nelson to Melbourne flights from £126
Flights starting at £126. Choose between Air New Zealand, Jetstar Airways, or Qantas to find the best price.
100+ million searches a day to find you the best available price.
Explore unique options you won’t find anywhere else.
Discover flight options and prices the airlines don’t want you to see.
Tips to know when travelling to Melbourne
Search by stops
Search by carrier
Search by price
Search by departure date
Australia COVID-19 travel restrictions
Most travelers from New Zealand can enter Melbourne (AUS), MEL, but there are restrictions.
|Forms and documents|
Information is provided as guidance only and accurate at the time of publishing. Always check government websites and airline materials before booking and traveling.
Learn more about COVID-19 restrictions in Australia in our dedicated Stories article.
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.