Prices are in New Zealand Dollars.

Find cheap flights from Melbourne to Nelson

MEL - NSN

Find cheap flights from Melbourne to Nelson

Search hundreds of travel sites at once for deals on flights to Nelson

Return
Economy
Melbourne (MEL)
Nelson
Wed 22/9
Wed 29/9
Any month
Compare vs KAYAK |

Good to know

Low season

MayBest time to beat the crowds (31% less expensive on average)

High season

DecemberMost popular time to fly (29% more expensive on average)

Average price (return flight)

$685(avg. price over the last 2 weeks)

Good deal (return flight)

$425or less

Good deal one-way

$440or less

When to book flights from Melbourne to Nelson

Estimated return price
Average price per month
Flight prices as travel date approaches

Top tips for finding a cheap flight

  • Looking for a cheap flight? 25% of our users found flights on this route for $440 or less one-way and $425 or less round-trip.
  • The cheapest flight from Melbourne to Nelson was found, on average, 84 days before departure.
  • Book at least 2 weeks before departure in order to get a below-average price.
  • High season is considered to be November, December and January. The cheapest month to fly is May.

FAQs for booking Melbourne to Nelson flights

Can I fly to Nelson? Are there any travel restrictions when entering Nelson?

Can I fly to Nelson without having to quarantine on arrival?

Do I need to take a coronavirus (Covid-19) test before flying to Nelson?

What documents do I need to fly to Nelson?

What other coronavirus (Covid-19) restrictions are there in Nelson?

How long does a flight from Melbourne to Nelson take?

Which airports will I be using when flying from Melbourne to Nelson?

How does KAYAK find such low prices on flights from Melbourne to Nelson?

How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne to Nelson?

What is the Hacker Fare option on flights from Melbourne to Nelson?

What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne to Nelson?

Top airlines flying Melbourne to Nelson

Scores according to KAYAK customer reviews

8.4
Air New Zealand
Overall score based on 2,843 reviews
8.6
Boarding
8.3
Comfort
8.9
Crew
8.5
Entertainment
8.1
Food
Airline reviews

Pros: "Seat was too narrow"
Cons: "See above"

Cons: "Please have the option to order Kosher meal!! The 1st air company that I use, that don’t offer this basic service!! Ridiculous!!"

Pros: "I had to cancel the flight because the have customer service very poor in air New Zealand vancouver BC agents the could not solve a simple problem in esta that happened to me similarly in Australia with the same problem of esta if they are not efficient they should be replaced there many good candidate for airlines in Vancouver BC"
Cons: "Improve customer services"

Pros: "I really liked how instructions were said clearly with visuals, in particular, the video at the start of the flight. It brought a sense of relief and wonder. I enjoyed the lunch I had too. The lamb curry is sublime. I would have it every day to be honest. I was also lucky that I had passengers who sat next to me, who were kind and lovely."
Cons: "Only the take off from the flight. It made me dizzy and nautious."

Pros: "The seats are comfortable enough even in the economy class. The crew is attentive. Entertainment is great, lots of movies and music."

Pros: "Sat in business class pods. Best flights we’ve ever taken !"
Cons: "Nothing"

Pros: "The crew, as always, was fantastic. Very helpful and always kind. The seats are comfortable enough, considering it was a long flight, and the excellent entertainment helped the time pass quickly."

Pros: "The crew was fine. the seats were not so comfortable in the economy."
Cons: "More comfortable seats."

Cons: "I couldn’t get the seat to recline."

Pros: "wasn't able to incline my seat..."
Cons: "being able to incline my seat..."

Cons: "I was not able to travel. When I reached the airport, I was told that I needed a transit visa for my 1.5 hr stopover in Auckland."

Cons: "We got off an hour and a half late as there was an audio technical problem."

Pros: "The crew, the entertainment, the cleanliness and the overall experience was lovely"
Cons: "Lights could have gone fully off during a red eye international for sleeping."

Pros: "Premium Economy had plenty of legroom. Food service was comparable to business class."

Cons: "After scanning boarding passes at gate, flight crew required us to show them again at the plane door. We had already stowed our phones, as I think others had. Minor issue but caused what seemed like an unnecessary backup at the cabin door. Our other domestic Air New Zealand flight didn't require it."

Pros: "Comfortable seat."
Cons: "Ran out of meal options, flight was delayed so one option breakfast not appropriate at midday. The flight attendant blamed the person in front of me for taking the last other option. I had to clarify with her that meant there was only one option left. She seemed annoyed at me for asking."

Cons: "The plane was delayed for more than one hour which we did not have sufficient time for transfer to LA. We have to run instead of walking."

Cons: "They don't greet me only the people in front and behind me. I didn't receive a meal she skipped me i don't know if you have to pay or not but the person on the left of me got one and the person the right got one"

Pros: "Fast transit connections in Auckland, Good times for departure/arrival"
Cons: "When I booked I chose seats, then the aircraft changed and I ended up with the family split. It would have been nice if they had at least sent an email giving me a chance to select new seats"

Pros: "Service was very good despite our one hour delay! Everyone was appropriately apologetic though."
Cons: "Flight was one hour delayed not due to equipment but because the ground crew failed to load the cargo in time! That was annoying. (Then an ill patient had to be removed resulting in a further delay trying to retrieve her luggage.) I felt bad for those with tight connections."

Pros: "I never doubt Air NZ , overall Ok ."
Cons: "this flight bit noisy, and felt dirty toilet ..anyway,,, I Like Air NZ .Hope good next time"

Cons: "Narrow isles ment I kept getting bumped the entire flight."

Pros: "No security on this regional flight; made it simple to board. Very quiet for a turboprop aircraft. Boarding was delayed and not well announced."

Pros: "Crew were friendly"
Cons: "Vegetarian options were all very similar. Over a 32 hour flight time I was provided with beans for breakfast/lunch and dinner. I would have preferrred more variety. Also being seated between two others was quiet uncomfortable for a long journey flight."

Pros: "Seats were comfortable, bathrooms were good."
Cons: "Food was not good. No vegetable choice unless you had prearranged. Breakfast was just ok."

Pros: "Comfy seats, the flight was basically empty so I got my own row. Very nice flight attendants. Pilot kept us updated on timing and storm movement."
Cons: "Flight was delayed twice, seat hadn’t been swept for garbage from the previous flight (wrappers and used tissues in the seat pocket)."

Pros: "The seats are super comfy and the staff are lovely and very attentive to ones needs. The only down fall would be that I had to pay for movies and a meal wasn’t included with my flight, but that’s minor. Also, baggage cost me 120.AUD for one bag! I thought that was pretty outrageous for one check in bag. But the pilot was very good and informative as the overall flight was smooth. Thanks again air New Zealand."
Cons: "Over priced check in bag. Due to it not being according to weight. Ridiculous."

Pros: "Food and service good"
Cons: "Had a large person next to me so not much room :-("

Pros: "Flight good. Plane modern model with good entertainment system. Flight crew good."
Cons: "Check in automated systems referring most checking to supervisors. No manual system so supervisors overwhelmed. Chambolic 2 hours."

Pros: "Nothing really. Smooth boarding.on time departure"
Cons: "Passengers with more than one bag as hand luggage"

Pros: "Everything else was great"
Cons: "Larding is shambullick from LAX! Needs improving your system . No one to tell you early which line and existing signs for economy and Premium do not stand out .. staff need to be on the ground sooner letting people know and asking them which seats to prevent most people being in the wrong queue"

Cons: "I double booked the flight on Nov 27 to Sydney from Queenstown through Kayak while I had another flight booked on the same date to Christchurch from Auckland for the same 2 people and Kayak did not warn me that I had already booked the flight on the 27th. It was my fault but I would appreciate if Kayak warned me. Otherwise all is good. Thanks"

Pros: "The staff lady told me to there’s no food available then I told I need to buy it last time my flight was Jetstar was good even everyone can buy food on board but leta I called Chinese lady understood how I was hungry she brought me bread with batter and coffee that’s was good and best service I always thank to her service"

Cons: "the person next too me was overflowing in their seat so much they took up a quarter of my spot.. it was not work making the flight uncomfortable by making a stink about it but I paid for a whole seat not 3/4 of one!"

Pros: "Entertainment options"
Cons: "The fact that our booking through Kayak did not record we had booked luggage. We KNOW we had booked luggage. Air NZ wanted to charge us $160 each bag. Eventually BYOJet got us through to Virgin who allowed us to buy luggage for $25 per bag. Thank you Virgin for your wonderful assistance 1 1/2 hours before departure. Virgin's standard ticket has 23kg luggage included. What is the problem with a ticket bought online through agents such as BYOJet and Kayak?"

Pros: "On time, great customer service, the in flight entertainment is amazing! Even the food tastes good! Seats were comfortable, toilets and plane were clean, all around amazing."
Cons: "Nothing, it was perfect."

Cons: "The captain was late to the airport so our flight was delayed"

Pros: "Comfortable, easy flight."
Cons: "Ground crew not as friendly and helpful as is ANZ standard. Bag check-in is not more efficient. It's a pain for passengers."

Pros: "Everything was quite nice."
Cons: "Not much"

Pros: "When booking, we were unable to choose our seating hence we were not sitting together. At the airport we asked if there was a way they could put the three of us together. Air New Zealand was able to accommodate our request. It was a 12 hour flight. We were very grateful."

Pros: "Everything"
Cons: "Nothing"

Pros: "The inflight seatback entertainment."
Cons: "Tiny seats and no snacks or drinks in flight."

Pros: "Watching movies made flt not being go by faster"
Cons: "Not being able to just order a beer....yes, I did on screen but still was not able to buy cuz said service was closed. This after flt attendant told me to use screen to order n pay. She eventually just gave it to me after trying to do it herself unsuccessfully."

Pros: "Friendly crew, good in-flight entertainment"
Cons: "Flight was running about a half hour late"

Pros: "Not very much"
Cons: "The crew in my area didnt like her job or passengers in general and it was obvious."

Pros: "Significantly more leg room than other competitors! Even with the person's chair reclined in front of me, I was still able to be comfortable. The staff were excellent, the food was as good as can be (given that it is airline food), the choices for entertainment were great. Lots of overhead storage!"
Cons: "Some of the screens need to be refurbished. The person in the seat behind me had to jab at their screen to make it work (or perhaps they were too lazy to be conscientious?). Mine worked fine but I had to be very cognizant to leave my finger on the screen rather than poke."

Cons: "Can't check in online with a VA per locator. You need an ANZ ONE. You have to call VA and forcefully ask for it. VA totally unhelpful. And when you get the ANZ number, they charge you to book a seat. Any seat."

Pros: "I dreaded 14 hours on a plane but Air New Zealand made the trip very comfortable. The meals were delicious and staff responsiveness was great. I got lucky and didn't even have anyone sitting beside me. Great experience from every angle."

Pros: "Friendly flight attendant, good food, clean seat"
Cons: "They checked in my mag with knowing my transfer time to the connecting flight in another country is only 10 mins delayed despite I kept questioning them. They told me there would be people "escort " me through the security check point and the flight would help us. And they even told me they knew I had "enough" time to transfer that's why airline did not change my flight. But once I checked in my luggage and passed the security check, I received a new flight ticket through email. They totally changed my connecting flight to a much later one. Only 20 mins later after they told me to check in my luggage and promise the connecting flight would wait for me. Later the manager said" I don't know who told you that, but no one could catch a connecting flight in 10 mins.""

Cons: "Love that they fly an a380 into christchurch - a bit overkill but was told it is cheaper to overnight the plane in christchurch vs Sydney or Melbourne"

Cons: "30 passengers on a 60 seat plane. We should have been spaced out due to the Coronavirus, but NO. We reallocated seats which had us all jammed up the front and back with rows of empty seats in between. Not good enough Qantas! I asked to change and the cery pleasant hostess said no we were NOT allowed. I do NOT understand this."

Cons: "Qantas need to improve thier overall customer service"

Pros: "Crew were lovely. Boarding was quick. Flight landed early."
Cons: "Food was average"

Pros: "Dear ok"
Cons: "Some of the Crew attitude could be better"

Pros: "Crew were good. Better service than in business class"

Cons: "Entertainment system was playing up and crew had to reboot it several times"

Pros: "This flight had significantly less turbulence than my flight to Melbourne"
Cons: "The headphone jack to watch movies was broken so I wasn’t able to watch anything over the 14 hour flight. This was especially frustrating because I had to pay for my seat selection and I assumed all of your seats would be in working order."

Pros: "Lovely crew especially Heidi"
Cons: "Nothing, all was well"

Pros: "great food, entertainment & service"

Cons: "Great! On time"

Pros: "Good seats and leg room in economy. Crew and service were friendly and enjoyable."
Cons: "Information from Qantas on the last minute delay to the flight and ongoing changes to the timing, was poor. We got most of our information on the delay and timing was largely from other sources."

Cons: "The flight was held up in Sydney airspace by traffic control causing a short but significant delay which was not recognised by Qantas even though they knew we were connecting to International."

Cons: "The airport closure wasn't PALs fault but the absolute lack of organisation and an attitude "act of God so look after yourself" is disgusting. Flying business expected some service but had nothing and they smiled and said they rebooked me 16 days later. Other airlines would book you on different carriers but not PAL. Last time no matter what special deal they offer."

Pros: "WiFi on board"
Cons: "Still don't like greasy toasties for breakfast but better than butcher muesli"

Cons: "Food was awful."

Pros: "Could not fault"

Pros: "Nice crew"
Cons: "Delayed by an hour. Gate change to a gate too small to accommodate people. Food was pretty ordinary. Seats very cramped."

Pros: "Overall feel of the flight. The focus in safety"
Cons: "The flight was delayed for 3.5 hours. Limited selection of movied"

Pros: "Personable staff"
Cons: "Delayed 2 hours with little info."

Pros: "Crew were great"
Cons: "Lost bags"

Pros: "Flight was late 30 mins"

Pros: "Snacks provided were very nice. Flight was shorter than expected."
Cons: "Nothing we didn't like, all was good!"

Pros: "Great flight on the 787 Dreamliner and the crew were fantastic. I wish I could say the same thing for Baggage services. I have a business meeting tomorrow morning and presently they can't even reconcile their own Baggage Receipt number! I expect more when travelling (and paying) for business class."

Cons: "Plane was approx 1 hour late"

Pros: "All round great experience. All went to plan. A330-200 business class was just right for this short trip."

Pros: "Crew members were attentive and helpful."
Cons: "The seat was too narrow for keg space. Especially when I had someone who seated in front who's big n he has to bend his seat far behind"

Pros: "Once we boarded the experience was positive."
Cons: "The flight was late causing me to be late for a meeting"

Pros: "Staff polite and friendly. Entertainment on my ipad with wants content great."

Pros: "Really nice hostesses. Professional, friendly, interested in travellers. Very welcome when you're travelling home after a long day."
Cons: "Planes are looking a bit tired."

Pros: "Staff were friendly. Enjoyed getting a meal included in the ticket for everyone."
Cons: "Could be more of a range of movies to watch"

Pros: "The plane itself was nice and comfortable for me. The business class seat fully laid down, and there were lots of entertainment options. The flight was quick! 15hr flight from Melbourne to LAX only took 13 hours!"
Cons: "Several of the food items were either cold or overdone. I asked hostess what the deal was (because their food service is usually great) and she explained that in this new plane (Boeing 787) they removed a lot of the working areas for the crew. They have less space to work in order to be able to prepare food and drinks compared to Qantas's other planes (Airbus A380). This is also a brand new plane for this crew (literally the first flight for some for some of them), and they didn't know where some of the things on the plane were. I imagine after they've used the plane for a while and learn where everything is, they'll get better. I'll find out on the return flight back to Melbourne."

Pros: "Entertainment"
Cons: "Flight being delayed so I missed a meeting"

Pros: "Flight was straight forward, left and landed on time"
Cons: "QANTAS cancelled my original 10am flight with a text at 5.20am that morning, this stressed me quite a bit as we were flying to Sydney for a wedding that afternoon"

Cons: "Crew service was disgraceful"

Pros: "Typical great Qantas customer service and safety"
Cons: "I don't understand why the fourth busiest route internationally is still so expensive.."

Pros: "Liked service and entertainment"
Cons: "Lack of legroom"

Pros: "Not much"
Cons: "Food was mushy Boarding notice was short The price of the flight"

Pros: "prompt checkin, boarding, baggage came out fast"
Cons: "no drinks service prior to meal, seats squashy, don't eat the stir fried noodles they are tragic, entertainment system didn't work properly - again."

Cons: "- delayed flight because of delayed crew - They've had many crew injuries helping customers moving overhead luggage, so they asked customers to sort their own luggage out. Hey, how about teaching OH&S to staff and employing staff that can perform their duties?"

Pros: "The crew is always nice and approachable. The entertainment is usually high but this time around there weren't many good choices."
Cons: "The food is AWFUL, and has been getting worse as the years go on. Absolutely terrible taste, stomach-churning smells and gross consistency. During boarding I was profiled by one of your gate agents and "selected for further screening" ... not fun. No explanations, just surly, inattentive agents performing further checks on items that had already been twice-checked at security. Awful service."

Pros: "Case was off quickly"
Cons: "No choice in seating"

Pros: "Comfortable plane. Good entertainment. Very nice chicken salad. Friendly staff."
Cons: "The soggy pies were a bit, well, soggy ... The changeover at Dubai seemed unnecessary. Having to go through security tho get from airside to airside was a bit daft. The crew gave little information on how that changeover was going to happen, and when they did it was just before landing."

Pros: "Friendly crew."
Cons: "Nothing that is unique to Qantas or just flying in general."

Cons: "Great service , very caring and clean . Looked after me as I had to use a wheelchair . Thank you :)"

Pros: "A cut above all others"

Pros: "Qantas has really upped it's service in the last couple of years, their crew on this flight were very professional."

Pros: "The no fuss but highly professional approach of the cabin crew. The level of comfort in the cabin, with a business class upgrade."
Cons: "I dont like having to track the distance through the outside lounge in both directions to get to the Business Lounge. The Business Lounge is frequently busy and noisy. Very hard to conduct a phone conversation from."

Pros: "Crew very friendly"
Cons: "Departure 50mins late, arrival 10mins late then wait 45mins for bags to arrive ... not good enough"

Pros: "Staff were wonderful"
Cons: "The only thing I found was the seat where I sat was a bit noisy. I had to have the sound on my movie turnd up loud to drown out emgine noise."

Read more about Air New Zealand
COVID-19 information

Safety measures for airlines flying from Melbourne to Nelson

Airlines flying from Melbourne to Nelson have enacted additional safety measures and adjusted policies to better accommodate travellers. Policies vary by airline.

Heightened sanitation

Daily cleaning, installation of cabin HEPA filters on flights from Melbourne to Nelson

Mandatory masks

Masks required on board, masks provided on flights from Melbourne to Nelson

Social distancing seating

Middle seats unavailable to book on flights from Melbourne to Nelson

Pre-flight testing

Testing for antibodies, testing for symptoms for flights from Melbourne to Nelson

Book cheap flights from Melbourne to Nelson

Recent return flight deals

11/2
Fri
1 stop
Multiple Airlines
8h 05m
MEL - NSN
22/2
Tue
1 stop
Multiple Airlines
8h 30m
NSN - MEL
11/2
Fri
1 stop
Air New Zealand
6h 00m
MEL - NSN
22/2
Tue
2 stops
Air New Zealand
8h 40m
NSN - MEL
11/2
Fri
2 stops
Qantas Airways
9h 55m
MEL - NSN
22/2
Tue
2 stops
Qantas Airways
10h 45m
NSN - MEL
-
1
  • Return
  • One-way
  • Multi-city
  • Trip Builder
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First