Skyscanner home

Cheap flight tickets from Nelson to Melbourne

Compare Nelson to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Nelson to Melbourne

Looking for a cheap last-minute deal or the best return flight from Nelson to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.RM1,764 per passenger.Departing Mon, 18 May, returning Mon, 25 May.Return flight with Air New Zealand and Jetstar.Outbound indirect flight with Air New Zealand, departs from Nelson on Mon, 18 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Mon, 25 May, arriving in Nelson.Price includes taxes and charges.From RM1,764, select.
Melbourne.RM2,075 per passenger.Departing Mon, 30 Mar, returning Tue, 7 Apr.Return flight with Air New Zealand and Jetstar.Outbound indirect flight with Air New Zealand, departs from Nelson on Mon, 30 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Tue, 7 Apr, arriving in Nelson.Price includes taxes and charges.From RM2,075, select.
Melbourne.RM2,154 per passenger.Departing Thu, 23 Jul, returning Fri, 31 Jul.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Nelson on Thu, 23 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departs from Melbourne Tullamarine on Fri, 31 Jul, arriving in Nelson.Price includes taxes and charges.From RM2,154, select.
Melbourne.RM2,171 per passenger.Departing Thu, 1 Oct, returning Sun, 4 Oct.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Nelson on Thu, 1 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sun, 4 Oct, arriving in Nelson.Price includes taxes and charges.From RM2,171, select.
Melbourne.RM2,182 per passenger.Departing Sun, 8 Mar, returning Mon, 9 Mar.Return flight with Air New Zealand and Qantas.Outbound indirect flight with Air New Zealand, departs from Nelson on Sun, 8 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departs from Melbourne Tullamarine on Mon, 9 Mar, arriving in Nelson.Price includes taxes and charges.From RM2,182, select.
Melbourne.RM2,293 per passenger.Departing Fri, 10 Apr, returning Sat, 18 Apr.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Nelson on Fri, 10 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 18 Apr, arriving in Nelson.Price includes taxes and charges.From RM2,293, select.
Melbourne.RM2,628 per passenger.Departing Wed, 18 Feb, returning Sat, 21 Feb.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Nelson on Wed, 18 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Sat, 21 Feb, arriving in Nelson.Price includes taxes and charges.From RM2,628, select.
Melbourne.RM2,675 per passenger.Departing Fri, 27 Feb, returning Tue, 3 Mar.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Nelson on Fri, 27 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Tue, 3 Mar, arriving in Nelson.Price includes taxes and charges.From RM2,675, select.

Find the cheapest month to fly from Nelson to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Nelson to Melbourne flights are currently cheapest in May.
Feb
from RM2,628
Mar
from RM2,182
Apr
from RM2,293
May
from RM1,764
Jun
Find prices
Jul
from RM2,154
Aug
Find prices
Sep
Find prices
Oct
from RM2,171
Nov
Find prices
Dec
Find prices
Jan
Find prices

Alternative Nelson to Melbourne routes

Looking for the cheapest, fastest or easiest route from Nelson to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from RM1,764
Search flights

Melbourne Avalon

50km from central Melbourne
from RM2,877
Search flights

Nelson to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRM1,764
Cheapest month to flyMay

Check out these Melbourne hotels

Ready to plan your stay? Other travellers rate these Melbourne hotels for cleanliness, service and location.
MainStay Suites Hawthorn
6.46 km from city centre
RM662
Per night
Quest Collingwood
2.17 km from city centre
RM505
Per night
Yarra Gables
51.15 km from city centre
RM489
Per night
MainStay Suites Hawthorn
6.46 km from city centre
RM662
Per night
Quest Collingwood
2.17 km from city centre
RM505
Per night
Yarra Gables
51.15 km from city centre
RM489
Per night
Explore top-rated hotels

Finding cheap flights from Nelson to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Nelson to Melbourne is RM1,761. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Nelson to Melbourne. But we found flights with one or more stops from RM1,761.
As of February 2026, there are no flights flying from Nelson to Melbourne.
The cheapest month to fly from Nelson to Melbourne is usually May.
If you're flying from Nelson Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from RM1,761.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Nelson Airport to Melbourne on Monday, 18 May 2026.
No airlines currently offer direct flights between Nelson Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In February, the average temperature is usually around 20°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Air New Zealand offers the cheapest flight tickets to Melbourne.

Flying from Nelson Airport (NSN) to Melbourne: what you need to know

  • Melbourne is two hours behind Nelson, where Nelson Airport is located. Melbourne follows the UTC+11 timezone.

  • For stress-free travel, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This will give you plenty of time to catch your NSN to Melbourne flight.

  • Heading away during a peak period like a bank holiday? Expect longer queues at check-in and security. For peace of mind, arrive up to four hours before international flights and two hours ahead of domestic departures.

  • Think about adding a stopover to potentially land a cheaper flight ticket from NSN to Melbourne. Just uncheck 'Direct flights only' during your search. Take a detour (and maybe pocket some savings) by stopping at one of these popular options:

    • Auckland Airport (AKL)

    • Christchurch International Airport (CHC)

    • Wellington International Airport (WLG)

  • The journey from central Nelson to NSN takes around 20 minutes by public transport. If you ride-share, drive or get a cab, you'll cover the 2 kilometres in 5 minutes or so, depending on traffic conditions.

  • Booked an early flight from Nelson Airport to Melbourne? Avoid the stress of rushing to the airport (and sneak in some extra snooze time) by choosing one of these stays close to NSN:

  • When it comes to Nelson Airport's on-time performance, 71.22% of flights arrive within the scheduled time frame.

How to find the cheapest flights from Nelson Airport (NSN) to Melbourne

  • The best price we've found for a one-way Nelson Airport to Melbourne flight is RM982. The cheapest price for a return flight is RM1,764. Keep in mind fares may change due to availability at the time of booking.

  • Booking ahead of time is often the key to scoring a cheap flight from NSN to Melbourne. Airlines adjust prices based on demand, so the nearer your departure date, the more it could cost you.

  • If you're willing to be flexible with your trip dates, use the 'Whole month' search tool. It'll find the cheapest price across every month when looking for your Nelson Airport to Melbourne ticket.

  • You don't need to keep looking every day to find out if fares have dropped when you set up a Price Alert. We'll update you the moment there's an even better deal on cheap flights from NSN to Melbourne.

  • Choose your preferred arrival and departure times, number of stops and airlines with our filters. Then, sort the results for your flight from Nelson Airport to Melbourne by 'Fastest,' 'Cheapest' or 'Best.'

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It'll take you about 30 minutes to reach the centre driving.

  • Getting to the centre on public transport typically takes 40 minutes.

  • Consider staying in a hotel close to MEL if you have a late flight from Nelson Airport to Melbourne. Select one of these options and skip the long transfer:

  • Say yes to new adventures by picking up a Melbourne Tullamarine Airport rental car. Grab your wheels from Bargain Car Rentals, East Coast or Sixt and explore beyond Melbourne's usual tourist stops.

  • Booking your vehicle from Melbourne Tullamarine Airport about four weeks before your flight from NSN to Melbourne can help you secure the lowest rate.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is about 56 kilometres from the centre of Melbourne. Once you've disembarked your flight from Nelson Airport to Melbourne, it'll take you around 50 minutes to get to the heart of the city in a cab or ride-share.

  • The journey will take about 2 hours 5 minutes on public transport.

  • Corio Bay Motel is a comfortable accommodation option within a short drive of AVV. Make yourself at home here after your NSN to Melbourne flight and then hang the 'Do not disturb' sign for some uninterrupted rest.

  • No time to waste? The fastest way to get to where you're going is with an Avalon Airport rental car. Pick up a set of wheels from Sixt, Kangaroo Rental or yesaway car hire and get going in the blink of an eye.

  • Snap up the best price by reserving your ride from AVV three weeks in advance. You'll also have access to a wider selection of vehicles.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is around 19 kilometres from the centre of Melbourne. It'll take you about 25 minutes to get to the city centre by car once you've hopped off your flight from Nelson Airport to Melbourne.

  • The journey takes roughly 1 hour 15 minutes using public transport.

  • Enjoy a low-stress, comfortable start to your break by staying at a hotel near MEB after your NSN to Melbourne flight. Recharge after a day of travel or simply give yourself time to settle into a new destination at:

  • Be in control of the next part of your journey with an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are dependable companies for booking.

  • Rental companies sometimes offer discounts on early bookings, so reserve your vehicle from MEB in advance of your flight from Nelson Airport to Melbourne. A bit of planning goes a long way in savings.

Best time to go to Melbourne

  • Travel to Melbourne during the high season if you like a lively atmosphere, but remember that prices tend to be higher. Alternatively, book flights from Nelson Airport to Melbourne during low season when prices are cheaper and it's less crowded.

  • Lock in a Nelson Airport to Melbourne flight ticket with a departure in January to experience the city during its warmest month. Expect temperatures to range from 12ºC (54ºF) to 29ºC (84ºF).

  • If you'd rather travel in cooler conditions, look for a cheap ticket from NSN to Melbourne in July when temperatures average between 4ºC (39ºF) and 13ºC (55ºF).

More about Melbourne

  • Once you've booked your flight from Nelson Airport to Melbourne, find a hotel that offers both comfort and a great location. Make one of these options your base for exploring Melbourne:

  • All great journeys should include some sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are must-visits when exploring Melbourne.

Explore more of Australia

  • Canberra is just one of the many places in Australia waiting to be explored after you've experienced Melbourne. Around 467 kilometres away to the north-east, top sights here include Australian War Memorial, National Gallery of Australia and Parliament House.

  • Around 451 kilometres south-east of Melbourne, Launceston is another essential stop in Australia. Experience major highlights starting with City Park, Tamar Island Wetlands and James Boag Brewery Experience.

Plan the rest of your trip from Nelson to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.