NSN - MEL

$412 Find Cheap Flights from Nelson to Melbourne

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Nelson to Melbourne departing on 4/10. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy

KAYAK searches hundreds of travel sites at once for deals on flights to Melbourne Airport

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Nelson to Melbourne, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Nelson to Melbourne, as well as popular online travel agencies
Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 19% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Nelson to Melbourne (NSN-MEL)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Nelson to Melbourne that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Nelson to Melbourne

Fri, 3 Oct - Fri, 10 Oct
Air New Zealand Logo
20:00 - 16:25NSN-MEL
23h 25m1 stop
Air New Zealand Logo
18:25 - 09:35MEL-NSN
13h 10m1 stop
$625Air New Zealand
Find Deal
Mon, 1 Sep - Sun, 7 Sep
Air New Zealand Logo
17:35 - 17:25NSN-MEL
25h 50m1 stop
Air New Zealand Logo
18:25 - 09:50MEL-NSN
13h 25m1 stop
$675Air New Zealand
Find Deal
Fri, 5 Sep - Fri, 12 Sep
Air New Zealand Logo
13:35 - 08:10NSN-MEL
20h 35m1 stop
Air New Zealand Logo
18:25 - 17:05MEL-NSN
20h 40m1 stop
$680Air New Zealand
Find Deal
Thu, 11 Sep - Wed, 17 Sep
Air New Zealand Logo
09:30 - 08:10NSN-MEL
24h 40m1 stop
Air New Zealand Logo
18:25 - 13:05MEL-NSN
16h 40m1 stop
$682Air New Zealand
Find Deal
Thu, 11 Sep - Wed, 17 Sep
Air New Zealand Logo
15:35 - 08:10NSN-MEL
18h 35m2 stops
Air New Zealand Logo
18:55 - 14:55MEL-NSN
18h 00m1 stop
$703Air New Zealand
Find Deal
Mon, 3 Nov - Tue, 4 Nov
 Logo
17:30 - 08:00NSN-MEL
16h 30m1 stop
 Logo
18:50 - 11:15MEL-NSN
14h 25m1 stop
Fri, 10 Oct - Sun, 19 Oct
Air New Zealand Logo
13:35 - 08:05NSN-MEL
20h 30m1 stop
Air New Zealand Logo
08:35 - 19:10MEL-NSN
8h 35m1 stop
$764Air New Zealand
Find Deal
Fri, 3 Oct - Fri, 10 Oct
Air New Zealand Logo
06:45 - 19:35NSN-MEL
15h 50m1 stop
Air New Zealand Logo
18:25 - 11:25MEL-NSN
15h 00m2 stops
$769Air New Zealand
Find Deal
Mon, 3 Nov - Thu, 6 Nov
 Logo
17:30 - 07:55NSN-MEL
16h 25m1 stop
 Logo
12:05 - 20:00MEL-NSN
5h 55m1 stop
Wed, 5 Nov - Sat, 8 Nov
Qantas Airways Logo
12:00 - 17:40NSN-MEL
7h 40m1 stop
Qantas Airways Logo
18:30 - 18:35MEL-NSN
22h 05m1 stop
$890Qantas Airways
Find Deal
Booking Insights

KAYAK's insights & trends for Nelson to Melbourne flights

Get data-powered insights and trends into flights from Nelson to Melbourne to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest month to fly from Nelson to Melbourne Airport?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Nelson to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Nelson to Melbourne Airport is March, where tickets cost $678 (return) on average. On the other hand, the most expensive months are June and January, where the average cost of round-trip tickets is $1,084 and $1,020 respectively.

Good to know

Low seasonNovember
Cheapest flight$412
Best time to beat the crowds (5% less expensive on average)
Most popular time to fly (7% more expensive on average)
Flight from Nelson to Melbourne

When to book flights from Nelson to Melbourne

Are your dates flexible? Find out the best times to travel from Nelson to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Nelson to Melbourne flights

  • What is the cheapest flight from Nelson to Melbourne Airport?

    In the last 3 days, the lowest price for a flight from Nelson to Melbourne Airport was $240 for a one-way ticket and $364 for a return.

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

    When flying out of Nelson you will be using Nelson. You will be landing at Melbourne, also known as Melbourne.

  • Which aircraft models fly most regularly from Nelson to Melbourne?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Nelson to Melbourne?

    Star Alliance, and oneworld are the airline alliances operating flights between Nelson and Melbourne, with oneworld being the most commonly used for this route.

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

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Nelson to Melbourne.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne from Nelson is likely to change within 7 days, so travellers know whether to wait or book now.

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

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Melbourne with an airline and back to Nelson with another airline.

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

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne from Nelson up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top airline flying from Nelson to Melbourne

 
See real verified KAYAK customer reviews for airlines flying from Nelson to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Nelson to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.0
Air New ZealandOverall score based on 504 reviews
8.2Boarding
7.3Food
8.5Crew
7.4Entertainment
8.0Comfort
Airline reviews

Not a comfortable trip, the seats are not good, and they look old.

4.0 OkayAnonymous, Jul 2025AKL - SFO
Read more Air New Zealand reviews

Not a comfortable trip, the seats are not good, and they look old.

Not entirely positive. It’s frustrating that everything is done through the united app. One of our flight attendants on our trip from San Francisco to MSP continually had trouble hearing people so she flipped her hair into people’s faces

I flew United from San Francisco to Auckland. My connecting flight from Auckland to Christchurch was canceled with no explanation. I was finally told the cancellation was due to fog. Even though it was clear when we landed. I am from San Francisco, I know what fog is! And I didn't see any fog. I was told the next available flight was 7 hours later. Unacceptable, they should have had a flight ready to go as soon as it was deemed safe to take off.

Our original flight was cancelled from SFO to AKL on 6/16/25. So we had to stay overnight at a hotel after a 12-hour layover plus 3-hour delay before the cancellation. Then had to fly to LA and then to AKL the following day losing an entire day of our vacation in NZ, that we can never get back.

Two hours was not enough time to transition from the international to domestic terminal. You have to go through customs, a biological hazard check, gather your luggage, take a bus to the domestic terminal and recheck your luggage. The bus was slow and crowded and the lines to recheck your bags were very long. We missed our connecting flight. Initially, the Air New Zealand officials were not helpful at all in helping to get us on another flight. Told us we would have to buy another ticket for a flight 11 hours later. Found another agent that was more helpful. He helped arrange to get us on standby for another flight three hours later. Had to ride in jump seats next to the flight attendants, but at least we eventually got to out destination.

Great! Flight was delayed by 30 mins but all was great. Thanks.

The 10hr flight was a comfortable as it could be in row 57. The food was just very bad….bland and soggy!

The business class upgrade meant a good sleep on the way home after a long week away. Excellent service, great food, and comfortable seat/bed for the journey.

I love the “boarding from the back” idea - it’s so much better than the “Zones” idea that many others use. Also, the inflight wifi was a first for me! Very nice to have on a 13-hour flight!

Again, Air New Zealand was great. They kept bathrooms clean, food was actually very good, New Zealand wines a big hit

Everything you need to know for your flight from Nelson to Melbourne

Information on your arrival and departure airports

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.