Find cheap flights from Australia to Nelson
Return
1 adult
Economy
Thu 27/4
Thu 4/5
Here is why travelers choose KAYAK
Free to useThere are no hidden charges or fees.
Filter your dealsChoose cabin class, free Wi-Fi and more
Good to know
Low season | June |
|---|---|
High season | December |
Cheapest flight | $612 |
Average price (return flight) | $1,380 |
Good deal (return flight) | $1,267 |
Best time to beat the crowds (3% less expensive on average)
Most popular time to fly (10% more expensive on average)
Flight from Melbourne to Nelson
(avg. price over the last 2 weeks)
or less
Top tips for finding cheap flights to Nelson
- Looking for cheap airfare to Nelson? 25% of our users found tickets to Nelson for the following prices or less: From Melbourne $1,267 round-trip
- Book at least 4 weeks before departure in order to get a below-average price.
- High season is considered to be January, November and December. The cheapest month to fly from Australia is June.
- Enter your preferred departure airport and travel dates into the search form above to unlock the latest Nelson flight deals.
FAQs - booking Nelson flights
Top airlines flying Australia to Nelson
Scores according to KAYAK customer reviews8.4
Air New ZealandOverall score based on 2835 reviews
8.6Boarding
8.3Comfort
8.9Crew
8.5Entertainment
8.1Food
Airline reviews
Boarding instructions on one leg of my journey were not well communicated at the gate (Melbourne to Auckland)
Boarding instructions on one leg of my journey were not well communicated at the gate (Melbourne to Auckland)
Pros: "Turboprop, smaller plane, boarding stairs - always fun."
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: "The crew were very friendly and responsive to all requests."
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"
Cons: "Terrible service and all around outcome. Would not fly Air New Zealand again"
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."
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."
Pros: "Wellington airport is the most accessible and relaxed I’ve used, and the Air New Zealand Check-in process was the easiest I’ve used so far."
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."
Pros: "Great pitch"
Cons: "All good: 777:300"
Pros: "Good food"
Cons: "Why so cold in the cabin!"
Pros: "Best inflight experience on economy!"
Cons: "$80 baggage fees for luggage over 7 kg. I wasn’t aware of high price and luggage weight restriction until I was at airport"
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: "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."
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: "Attendants were friendly. The agent at the gate rerouted my flight after my initial flight was delayed. She explained she did that so that I could make my international connection in time."
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: "there were extra blankets."
Cons: "Cold air blasting for 8 hours."
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: "The pilot would tell us as we were flying over different mountains, regions etc, and the flight was not at all crowded, and there is so much more seat space than on any domestic American flight I’ve ever flown!"
Cons: "They charged 60NZD for one small checked bag! And then I misunderstood the policy on lithium batteries and switched my power banks from carry-on to checked bag and they confiscated them. So there goes that."
Pros: "Very friendly staff, speedy boarding, nice comments from the captain."
Pros: "Food and service good"
Cons: "Had a large person next to me so not much room :-("
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"
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: "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"
Cons: "Nothing"
Pros: "The inflight seatback entertainment."
Cons: "Tiny seats and no snacks or drinks in flight."
Pros: "Friendly crew, good in-flight entertainment"
Cons: "Flight was running about a half hour late"
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."
Pros: "Lots of entertainment options and friendly crew."
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."
Cons: "flight was seriously delayed, poor communication from staff & NZ Air app to travelers re reason for & how long delay would actually be. Shortly after we finally boarded I got a text saying our connecting flight from Christchurch to Dunedin was cancelled. So, we were flown to Christchurch & given hotel accommodations for the night, only to be flown BACK the next day to Wellington to catch a flight to Dunedin. All in all quite infuriating."
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.""
Pros: "I absolutely LOVE AIR NEW ZEALAND !!!!! SPACIOUS , WELCOMING, AND VERY SATISFYING !!!"
Pros: "Grant Inflight service co-ordintor Shelly To be fired from New Zealand airlines"
Cons: "I will nvr take this airline.. racist"
Pros: "Nothing"
Cons: "I will not use kayak again, because they used this terrible gouging airline that we did not know we were using for our flight. We had to change the flight date of our sons trip and they wanted to charge us $350 to change the flight and then with the difference in the flight it was gonna cost us $530 on top of that. The total for our flight was going to cost us $880! We found a brand-new flight with another company for $670! It is disgraceful! I will never use KAYAK because they used this airline and they don't let you know it! we never got our money back for the flight we did not use. It was a hard lesson learned. Whole thing"
Pros: "We think Air New Zealand is by far the best airline we've ever flown on. Service, food, entertainment were all superlative"
Pros: "Seats were comfortable and adjustable with tons of legroom. There was a bottle of water at our seat when we arrived, real pillows, and no more than two seats side by side. Bean bags to rest your feet on was a great touch."
Cons: "Touch screen system on entertainment system was very sluggish and unresponsive"
Pros: "Legeoom"
Pros: "On time. Very efficient staff. More of this please!"
Cons: "Not a lot!"
Pros: "Short flight, but they fed us great food, great service, even good wine."
Pros: "Everything, I was upgraded to the upper cabin, crews are wonderfully friendly and warm."
Cons: "First aid kit, in case of sudden nose bleed caused by dry air. Other than that, perfect!"
Cons: "More entertainment options"
Pros: "Friendly crew and good service"
Cons: "Outdated seat and plane. No privacy in business class. Seat and biz class layout not competitive (2-2-2)"
Pros: "Everything was fine, a bit late taking off but the time was made up"
Cons: "Leg room was poor. No entertainment"
Pros: "Fast boarding"
Cons: "Food isn’t tasty at all"
Pros: "movie selection was good"
Cons: "air was stale, food was just okay"
Cons: "We left about a half hour late, but made up some of the time in the air."
Pros: "The onboard crew was very nice and attentive."
Cons: "Qantas should have updated the passengers during the very long delay. A 4 1/2 hour delay warrants a little better treatment of there passengers but they left us in the dark as to what was going on. Even if there’s no new information, they should say so."
Pros: "It's a pleasant experience"
Cons: "Less gate changes"
Pros: "Everything was barely adequate. All the flights on this trip was substandard. Planes seemed old and dirty. Really disappointed."
Cons: "Barely made the connection."
Pros: "Excellent in-flight service"
Cons: "Nothing"
Pros: "warm food even on domestic flight"
Pros: "The business class attention, and the quietness of an A380"
Cons: "Old style ‘ pod’ business seats.They are hard to sit , and not private like newer versions Silly extendable pop up tv screens with poor resolution"
Pros: "Not much"
Cons: "Terrible meals. Ran out if nany items. Only one refreshment s tree and in the back of the plane."
Pros: "Vegetarian food was good!"
Pros: "Staff were friendly and filled my water bottle through the night. Seat was comfortable and the movies were good."
Cons: "Boarding was chaotic. I wasn’t offered dessert. No one offered to put the mattress pad on my chair."
Cons: "Seats too cramped and very difficult to get in and out of when the seats in front recline.” Dreadful mid flight snack."
Pros: "Kind, kept us fed."
Pros: "Gracious flight attendants. Gluten free meals were good too."
Cons: "Only wish they had WiFi on the plane."
Pros: "Great staff and entertainment."
Cons: "Boarding took forever. Flight was almost 1 hr behind."
Pros: "Outstanding service and a nice mid day snack."
Cons: "Ride a bit bumpy due to rain and cloud cover descending into Brisbane."
Pros: "Food on Qantas is better than domestic U.S. carriers and it's nice to still experience good service."
Cons: "It is frustrating that most airlines never leave on time anymore. They should be required to pay each passenger $50 for every 15 minutes they are late. It's also terrible that seats have become so cramped. My biggest fear is to drop something at my feet because then I can never reach it. Sigh."
Pros: "The crew was very helpful and friendly. The food was plentiful and mostly delicious. Every attempt was made to make the trip as comfortable as possible."
Cons: "The economy Seating area is very small for such a long trip."
Pros: "The crew take time to talk to you, and everyone of them has a smile. The in flight meals were great, not typical airline TV dinners. They were good meals. The entertainment selection is outstanding, especially for a 14-hour flight. power outlets work, and they even have snacks in the galley area like Lufthansa so if you need a soft drink, coffee or candy...it is there all during the flight. A long flight could not be made easier"
Cons: "Nothing"
Pros: "the size of the aircraft and leg room in coach."
Cons: "I had ordered a special meal which was never delivered. I also don't like the weight restriction for carryon luggage. I got from the US to Australia without my luggage weighted and carried it on, but on my return to the US was told I had to check it. DO NOT like checking luggage."
Pros: "A lot of snacks"
Pros: "Quick boarding, punctual flight, nice snack for a short flight."
Cons: "Dash 8 is a bit cramped when it is full."
Pros: "Entertainment"
Cons: "Flight being delayed so I missed a meeting"
Pros: "toddler seat. Staff took care of my family and went out of their way to find us and got us situated."
Cons: "food selection"
Pros: "Food was good and service was excellent."
Pros: "The Qantas staff in both LAX and MEL were polite, helpful, and professional. No problems checking in, online or at the airport. Flights were punctual and aside from major delays, went as planned. The kindness and responsiveness of the crew made the flight more bearable. What can I say? Everything went very smoothly. To me, a sign of competent management and good work ethic among Qantas employees. Very impressed. Good job Aussies!"
Cons: "Terrible procedures in Sidney and Los-Angeles with uncertainty, broken schedule , chaos and wasting passengers' time."
Cons: "I was right by the toilets"
Pros: "lovely stewards and stewardesses, most needed warm soft blankets"
Cons: "vegan food was awful and poor nutrition, cold, huge plane with light panels so high up in the ceiling that when and if you turned them on to read, it was bothersome and intrusive to others, poor choices of movies, few currents ones, seats, though leather, had been used too many times before me and were not comfortable, had to put my seat up so person behind me could eat aisles so small I could not walk and stretch if carts would being used, aisle handles don't raise so when my companions had to go to the bathroom, I had to ask the person in front of me to raise their seat!!?? Insufficient leg room better trip on my return mostly because of the plane, it was smaller and better seats..it was a 380"
Pros: "crew was very nice and helpful"
Cons: "seats are somewhat uncomfortable."
Pros: "There was clear communication at the Gate Lounge as to why the plane was delayed, what was being done about it, and what to expect. The crew also tried quite hard to be helpful whilst on board the flight."
Cons: "The cabin seemed tired overall, not very comfortable and lacking in newer amenities such as USB outlet, charger, wifi. The food was terrible - barely edible I would say. I was not offered an alcoholic drink throughout the flight and when I requested a wine, it never arrived. The trolleys seemed to be piled high with rubbish."
Pros: "The in-flight entertainment was packed full of recent big movies. I was travelling with my partner on separate tickets due to us having different final destinations. The Qantas staff was able to re-arrange our seats together for the long flight over the Pacific. We also got to celebrate New Year's twice, since we crossed the International Dateline."
Cons: "I was not a fan of the A380 prior to my flight, and was even less of a fan after. The boarding in Melbourne was chaotic- for some unexplained reason, Qantas felt the need to quarantine the seating area around the gate. This led to a minor stampede as all 5,000 passengers thought the flight was boarding. The Qantas staff at Melbourne, from the check-in desks, to the boarding crew were all apparently over-whelmed. It wasn't any better upon arrival at LAX- the baggage area was chaos as our arrival apparently caught the LAX baggage handlers by surprise. I had a four-hour layover in LAX, yet still managed to miss my connecting flight after an excessive delay getting our checked bags, the line through customs, and rechecking in through the TSA - and that was WITH an expedited screening pass."
Pros: "The service on flight was excellent. Attendants were very helpful and professional. I was pleasantly surprised with the food, especially for an international flight. They were also very helpful with seating when it came to putting me and my partner next to each other and in seats with extra legroom (we did pay for it so I guess it was expected)"
Cons: "Customer service over the phone was HORRIBLE! I waited almost 2 hours on the phone and got NOTHING accomplished! Purchased my seats online, then got a notification saying it didn't go through. Called to fix the issue, but the man on the phone put me on hold for almost an hour! Only to accidentally put my partner and I in different rows. When I complained at the lack of professionalism from him over the phone, he offered some sort of compensation. When I agreed, he transferred me to his supervisor who said they do not compensate in any form! So why offer it then?! I then called the reservation department like I was told to, and they said they would look into the issue and call me back. This was about a month or two before my flight, and even though it's been a week after my flight, I have yet to get that call I was promised (nor the compensation). WORST PHONE CUSTOMER SERVICE I HAVE EVER RECEIVED! As for the flight, my only complaints are the messy boarding process and the uncomfortable seats in economy. Although you can't really expect more from old planes such as these."
Pros: "registration was easy and well organized. Kosher food was perfect and served timely. Crew was polite and helping immediately. Everything was comfortable, except the quality of earphones ."
Cons: "The food was terrible. By the time the meal cart came to ou row, all the got meals was out and we have no choice and was served with the cold ham salad that looks like left overs, both my son and I lost our appetite looking at it. The crew didn't apologize and gave the impression that we either take it or too bad. Won't be recommending this airline."
Pros: "Luckily the flight was only 3 hours"
Cons: "Most uncomfortable seat (smallest, least leg room would not recline, no padding) that I can remember. Baby not just crying but screening in the seat behind me and crew did nothing."
Pros: "Nothing"
Cons: "Poor boarding procedure in Melbourne. Delay badly handled, missed important connection. Business class inflight entertainment dos not work!"
Pros: "Everything."
Cons: "can not think of any."
Pros: "Boarding on time. Crew attentive."
Cons: "Needs better, current movies"
Cons: "The entertainment screen stopped working twice and I had to ask the crew to fix it for me twice. They were helpful and fixed it, but it was a bit of a hassle."
Pros: "Great check in, comfy plane, with arm rests that go fully up, even when the plane is taking off and landing."
Cons: "The lamb meatballs with couscous was the worst tasting thing I've ever eaten on a plane ever."
Book cheap flights from Australia to Nelson
Recent return flight deals
24/5Wed
1 stopMultiple Airlines
9h 30mMEL-NSN
26/5Fri
1 stopMultiple Airlines
8h 50mNSN-MEL
$692
24/5Wed
1 stopMultiple Airlines
9h 30mMEL-NSN
26/5Fri
2 stopsMultiple Airlines
28h 45mNSN-MEL
$757
27/4Thu
1 stopAir New Zealand
14h 55mMEL-NSN
4/5Thu
1 stopAir New Zealand
14h 05mNSN-MEL
$857
11/8Fri
1 stopAir New Zealand
8h 50mMEL-NSN
15/8Tue
2 stopsAir New Zealand
8h 50mNSN-MEL
$865
11/8Fri
2 stopsAir New Zealand
9h 15mMEL-NSN
15/8Tue
2 stopsAir New Zealand
8h 50mNSN-MEL
$867
24/5Wed
2 stopsAir New Zealand
8h 50mMEL-NSN
26/5Fri
2 stopsAir New Zealand
15h 35mNSN-MEL
$875
27/4Thu
2 stopsAir New Zealand
12h 45mMEL-NSN
4/5Thu
1 stopAir New Zealand
14h 05mNSN-MEL
$925
25/7Tue
2 stopsAir New Zealand
12h 45mMEL-NSN
2/8Wed
2 stopsAir New Zealand
8h 50mNSN-MEL
$938
25/7Tue
1 stopAir New Zealand
8h 50mMEL-NSN
2/8Wed
2 stopsAir New Zealand
8h 50mNSN-MEL
$941
25/7Tue
1 stopMultiple Airlines
6h 00mMEL-NSN
2/8Wed
1 stopMultiple Airlines
16h 15mNSN-MEL
$981
27/4Thu
2 stopsMultiple Airlines
33h 40mMEL-NSN
4/5Thu
2 stopsMultiple Airlines
28h 40mNSN-MEL
$1,293
Search by stops
Search by airline
Search by price
Recent one-way flight deals
2/4Sun
1 stopMultiple Airlines
13h 10mMEL-NSN
$612
2/4Sun
2 stopsQantas Airways
17h 15mMEL-NSN
$621
2/4Sun
3 stopsMultiple Airlines
10h 55mMEL-NSN
$892
2/4Sun
3 stopsAir New Zealand
23h 05mMEL-NSN
$1,349
Search by stops
Search by airline
Search by price
Flights to Nelson
Popular routes
The most searched flights to Nelson by KAYAK users.