
Air New Zealand Flights from Melbourne (MEL) to Nelson (NSN)
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Cheapest Air New Zealand Flights from Melbourne (MEL) to Nelson (NSN)
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
Air New Zealand Flights from MEL to NSN
How much is a Air New Zealand flight from Melbourne (MEL) to Nelson (NSN)?
One-way flights start as little as NZ$622 and there are roundtrips available from . Get in! You can score some sweet deals with Wotif and Air New Zealand.
How many non-stop Air New Zealand flights from Melbourne (MEL) to Nelson (NSN) are there per day?
Air New Zealand flies flights direct every day between Melbourne (MEL) and Nelson (NSN).
How far is Melbourne (MEL) from Nelson (NSN)?
It’s from Melbourne (MEL) to Nelson (NSN).
What is the best airline to fly from Tullamarine?
At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Tullamarine with: Air New Zealand.
Can I change or cancel my Air New Zealand tickets from Melbourne to Nelson on Wotif?
Change of plans? No worries! We’re right here to make things as easy as possible. Check out the Air New Zealand rules and restrictions in your itinerary. You can also use the No Change Fees filter to find flexible plane tickets for future trips. For more information on how to cancel or change your flight on Wotif, visit our customer service portal.
How do I find the best deal on Air New Zealand flights from Melbourne (MEL) to Nelson (NSN)?
Just review and compare all our awesome offers or enter your travel dates to see more terrific deals on Air New Zealand flights from Melbourne. And remember you can save even more when you bundle a hotel with your flight as part of a Wotif package. Sweet!
What’s a good way to get cheap Air New Zealand flight tickets from Melbourne to Nelson?
We have loads of cheap flights, so just enter your travel dates to see what’s available. If you can be flexible on when you fly, you’ll find even more epic flight deals. So get booking!
What is the cheapest time of year to fly from Melbourne (MEL) to Nelson (NSN)?
The cheapest time of the year for a return trip is . One-way, the cheapest month to fly is June. Check our deal cards for details.
How long does it take to fly from MEL to NSN?
It typically takes hours to fly directly from Melbourne (MEL) to Nelson (NSN).
Epic Hotel in Nelson

Grand Arden Monaco Nelson
Poor quality room and not overly clean. Several things broken.
Reviewed on 11 Mar 2026

The Beachcomber Hotel
Was a really nice place to stay. Will certainly want to come stay here again
Reviewed on 8 Mar 2026

The Hotel Nelson
No i We were not allowed in as, although closing time was advertised as 9pm, a large bright sign outside said open and a very pleasant young man showed us to a table , the manager then claimed that they closed at 8.30 and refused to serve us. I did make a complaint to reception, who blamed everyting ...
Reviewed on 10 Mar 2026
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Flights from Nelson
- Air New Zealand Adelaide (ADL) to Nelson (NSN) flights
- Air New Zealand Auckland (AKL) to Nelson (NSN) flights
- Air New Zealand Gold Coast (OOL) to Nelson (NSN) flights
- Air New Zealand Darwin (DRW) to Nelson (NSN) flights
- Air New Zealand Hamilton (HLZ) to Nelson (NSN) flights
- Air New Zealand Napier (NPE) to Nelson (NSN) flights
- Air New Zealand Sydney (SYD) to Nelson (NSN) flights
- Air New Zealand Manchester (MAN) to Nelson (NSN) flights
- Air New Zealand Palmerston North (PMR) to Nelson (NSN) flights
- Air New Zealand Maroochydore (MCY) to Nelson (NSN) flights
- Air New Zealand Victoria (YYJ) to Nelson (NSN) flights
- Air New Zealand Wellington (WLG) to Nelson (NSN) flights
- Air Tahiti Nui Los Angeles (LAX) to Nelson (NSN) flights
- Emirates Brisbane (BNE) to Nelson (NSN) flights
- Jetstar Auckland (AKL) to Nelson (NSN) flights
- Jetstar Wellington (WLG) to Nelson (NSN) flights
- Qantas Airways Santiago (SCL) to Nelson (NSN) flights
- Qantas Airways Brisbane (BNE) to Nelson (NSN) flights
- Qantas Airways Coffs Harbour (CFS) to Nelson (NSN) flights
- Qantas Airways São Paulo (GRU) to Nelson (NSN) flights
- Qantas Airways Sydney (SYD) to Nelson (NSN) flights
- Singapore Airlines Colombo (CMB) to Nelson (NSN) flights
- Singapore Airlines Canberra (CBR) to Nelson (NSN) flights
- Singapore Airlines Singapore (SIN) to Nelson (NSN) flights
- Singapore Airlines Frankfurt (FRA) to Nelson (NSN) flights
- Singapore Airlines Seattle (SEA) to Nelson (NSN) flights
- Sounds Air Picton (PCN) to Nelson (NSN) flights
- Sounds Air Taupō Airport (TUO) to Nelson (NSN) flights
- Sounds Air Wellington (WLG) to Nelson (NSN) flights
- Virgin Australia Gold Coast (OOL) to Nelson (NSN) flights
- Flights from Adelaide (ADL) to Nelson (NSN)
- Flights from Auckland (AKL) to Nelson (NSN)
- Flights from Albany (ALH) to Nelson (NSN)
- Flights from Amsterdam (AMS) to Nelson (NSN)
- Flights from Blenheim (BHE) to Nelson (NSN)
- Flights from Bathurst (BHS) to Nelson (NSN)
- Flights from Bangkok (BKK) to Nelson (NSN)
- Flights from Broome (BME) to Nelson (NSN)
- Flights from Brisbane (BNE) to Nelson (NSN)
- Flights from Guangzhou (CAN) to Nelson (NSN)
- Flights from Canberra (CBR) to Nelson (NSN)
- Flights from Coffs Harbour (CFS) to Nelson (NSN)
- Flights from Cairns (CNS) to Nelson (NSN)
- Flights from Cape Town (CPT) to Nelson (NSN)
- Flights from Charleville (CTL) to Nelson (NSN)
- Flights from Devonport (DPO) to Nelson (NSN)
- Flights from Dunedin (DUD) to Nelson (NSN)
- Flights from Düsseldorf (DUS) to Nelson (NSN)
- Flights from Dubai (DXB) to Nelson (NSN)
- Flights from Newark Liberty Intl. Airport (EWR) to Nelson (NSN)
- Flights from Frankfurt (FRA) to Nelson (NSN)
- Flights from Grafton (GFN) to Nelson (NSN)
- Flights from Gisborne (GIS) to Nelson (NSN)
- Flights from Hanoi (HAN) to Nelson (NSN)
- Flights from Hobart (HBA) to Nelson (NSN)
- Flights from Horn Island (HID) to Nelson (NSN)
- Flights from Hamilton (HLZ) to Nelson (NSN)
- Flights from Hervey Bay (HVB) to Nelson (NSN)
- Flights from Invercargill (IVC) to Nelson (NSN)
- Flights from New York (JFK) to Nelson (NSN)
- Flights from Kerikeri (KKE) to Nelson (NSN)
- Flights from King Island (KNS) to Nelson (NSN)
- Flights from Lord Howe Island (LDH) to Nelson (NSN)
- Flights from Learmonth (LEA) to Nelson (NSN)
- Flights from New York (LGA) to Nelson (NSN)
- Flights from London (LHR) to Nelson (NSN)
- Flights from Chennai (MAA) to Nelson (NSN)
- Flights from Melbourne (MEL) to Nelson (NSN)
- Flights from Medford (MFR) to Nelson (NSN)
- Flights from Mount Gambier (MGB) to Nelson (NSN)
- Flights from Milingimbi (MGT) to Nelson (NSN)
- Flights from Mackay (MKY) to Nelson (NSN)
- Flights from Moranbah (MOV) to Nelson (NSN)
- Flights from Mildura (MQL) to Nelson (NSN)
- Flights from Norfolk Island (NLK) to Nelson (NSN)
- Flights from Narrandera (NRA) to Nelson (NSN)
- Flights from Newcastle (NTL) to Nelson (NSN)
- Flights from Olympic Dam (OLP) to Nelson (NSN)
- Flights from Cooma (OOM) to Nelson (NSN)
- Flights from Picton (PCN) to Nelson (NSN)
- Flights from Portland (PDX) to Nelson (NSN)
- Flights from Proserpine (PPP) to Nelson (NSN)
- Flights from Paraparaumu (PPQ) to Nelson (NSN)
- Flights from Rockhampton (ROK) to Nelson (NSN)
- Flights from Rotorua (ROT) to Nelson (NSN)
- Flights from Santiago (SCL) to Nelson (NSN)
- Flights from San Francisco (SFO) to Nelson (NSN)
- Flights from Singapore (SIN) to Nelson (NSN)
- Flights from Sydney (SYD) to Nelson (NSN)
- Flights from Timaru (TIU) to Nelson (NSN)
- Flights from Tamworth (TMW) to Nelson (NSN)
- Flights from Taipei (TPE) to Nelson (NSN)
- Flights from Tauranga (TRG) to Nelson (NSN)
- Flights from Taree (TRO) to Nelson (NSN)
- Flights from Townsville (TSV) to Nelson (NSN)
- Flights from Whangarei (WRE) to Nelson (NSN)
- Flights from Toowoomba (WTB) to Nelson (NSN)
- Flights from Zürich (ZRH) to Nelson (NSN)
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.