Find Cheapest Airlines Flying from Nelson to Melbourne

Choose from 2 carriers that fly from Nelson to Melbourne, including Air New Zealand, Qantas Airways, Enjoy the cheapest tickets on this route with Air New Zealand.
Air New Zealand logo Air New Zealand
Qantas Airways logo Qantas Airways
Airlines are determined based on actual purchased flight tickets from Nelson to Melbourne according to previous 12 months data from Trip.com.

Explore the cheapest flights from Nelson to Melbourne in the next three months. Based on Trip.com's data from the latest 7 days, one-way fares start at AU$ 248, and round-trip tickets start at AU$ 705.

Displayed flight fares from Nelson to Melbourne are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Nelson to Melbourne Flight Details

The distance between Nelson and Melbourne is approximately 2,450.14km. Based on Trip.com's data travel demand peaks in July. The off-season for travel is November.

Cheapest one-way flight priceAU$ 248
Cheapest return ticket priceAU$ 705
Off-season for travelNovember
Peak season for travelJuly
Flight distance2,450.14km
Popular airlineAir New Zealand
Flight statistics for the Nelson–Melbourne route are based on aggregated booking data from Trip.com over the past 12 months.

Flight FAQs

  • Which airlines offer the cheapest flights from Nelson (NSN) to Melbourne (MEL)?

    Based on Trip.com data, Air New Zealand offers one-way fares as low as AU$ 248 on Cheapest nonstop routes (e.g. NSN to MEL on Mon, Mar 16), while Air New Zealand offers Cheapest nonstop round-trips from AU$ 705 departing on Wed, Feb 18 and returning on Wed, Feb 25.
  • At the moment, you can catch a direct flight from Nelson to Melbourne with the following airlines, including: Air New Zealand Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Nelson to Melbourne is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • To find best deals on flights from Nelson to Melbourne, you can use various tools on Trip.com:
    · Be flexible with your travel dates to get the cheapest flight deal. Now the cheapest flight deal is on Mon, Mar 16, with one-way flights priced at just AU$ 248.
    · Compare airlines strategically. Budget carriers often provide the lowest base fares, while we found the most affordable airline currently operating on this route is Air New Zealand.
    · Set up price alerts to easily monitor ticket prices without having to check every day.
    · Check Trip.com flight deals and promo codes frequently.
    · Avoid peak season unless you book very early. It seems the peak season for Melbourne travel is around July.
    · Get exclusive promo codes for Trip.com app users.
  • The cheapest months to fly from Nelson to Melbourne is November, when demand for travel is lower.
  • After crunching the numbers on our February flight calendar, it's currently cheapest to fly from Nelson to Melbourne on February 25, 2026 with Air New Zealand, with prices starting at AU$ 258.
  • You can land at any one of the following hubs in Melbourne, with Nelson Airport to Melbourne Airport (NSN-MEL) is by far the most common option on this route: Avalon Airport (AVV) Moorabbin (Harry Hawker) Airport (MBW) Essendon Airport (MEB) Melbourne Airport (MEL).
  • The time difference between Melbourne and Nelson is 2h.
  • Tickets can only be changed or cancelled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.