NZ$404 Cheap Flights Nelson to Melbourne (NSN-MEL)

View NZ$404 flight on Sun, 22 Feb. 2026Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Nelson (NSN) to Melbourne (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Air New Zealand
Mon., 4 Aug. - Mon., 11 Aug.
NSN
Nelson
MEL
Melbourne
NZ$767 Return, found 5 days ago
NZ$767
Return
found 5 days ago
Select Air New Zealand flight, departing Mon., 4 Aug. from Nelson to Melbourne, returning Mon., 11 Aug., priced at NZ$767 found 5 days ago
Air New Zealand
Sun., 10 Aug. - Sun., 17 Aug.
NSN
Nelson
MEL
Melbourne
NZ$776 Return, found 3 days ago
NZ$776
Return
found 3 days ago
Select Air New Zealand flight, departing Sun., 10 Aug. from Nelson to Melbourne, returning Sun., 17 Aug., priced at NZ$776 found 3 days ago
Air New Zealand
Mon., 4 Aug. - Mon., 11 Aug.
NSN
Nelson
MEL
Melbourne
NZ$778 Return, found 5 days ago
NZ$778
Return
found 5 days ago
Select Air New Zealand flight, departing Mon., 4 Aug. from Nelson to Melbourne, returning Mon., 11 Aug., priced at NZ$778 found 5 days ago
Air New Zealand
Sun., 10 Aug. - Sun., 17 Aug.
NSN
Nelson
MEL
Melbourne
NZ$780 Return, found 3 days ago
NZ$780
Return
found 3 days ago
Select Air New Zealand flight, departing Sun., 10 Aug. from Nelson to Melbourne, returning Sun., 17 Aug., priced at NZ$780 found 3 days ago
Air New Zealand
Sun., 10 Aug. - Sun., 17 Aug.
NSN
Nelson
MEL
Melbourne
NZ$784 Return, found 3 days ago
NZ$784
Return
found 3 days ago
Select Air New Zealand flight, departing Sun., 10 Aug. from Nelson to Melbourne, returning Sun., 17 Aug., priced at NZ$784 found 3 days ago
Air New Zealand
Sun., 10 Aug. - Sun., 17 Aug.
NSN
Nelson
MEL
Melbourne
NZ$785 Return, found 3 days ago
NZ$785
Return
found 3 days ago
Select Air New Zealand flight, departing Sun., 10 Aug. from Nelson to Melbourne, returning Sun., 17 Aug., priced at NZ$785 found 3 days ago
Air New Zealand
Mon., 4 Aug. - Mon., 11 Aug.
NSN
Nelson
MEL
Melbourne
NZ$802 Return, found 5 days ago
NZ$802
Return
found 5 days ago
Select Air New Zealand flight, departing Mon., 4 Aug. from Nelson to Melbourne, returning Mon., 11 Aug., priced at NZ$802 found 5 days ago
Air New Zealand
Sun., 10 Aug. - Sun., 17 Aug.
NSN
Nelson
MEL
Melbourne
NZ$803 Return, found 3 days ago
NZ$803
Return
found 3 days ago
Select Air New Zealand flight, departing Sun., 10 Aug. from Nelson to Melbourne, returning Sun., 17 Aug., priced at NZ$803 found 3 days ago
Qantas Airways
Sat., 15 Nov. - Sun., 23 Nov.
NSN
Nelson
MEL
Melbourne
NZ$892 Return, found 2 days ago
NZ$892
Return
found 2 days ago
Select Qantas Airways flight, departing Sat., 15 Nov. from Nelson to Melbourne, returning Sun., 23 Nov., priced at NZ$892 found 2 days ago
Air New Zealand
Sun., 10 Aug. - Sun., 17 Aug.
NSN
Nelson
MEL
Melbourne
NZ$906 Return, found 3 days ago
NZ$906
Return
found 3 days ago
Select Air New Zealand flight, departing Sun., 10 Aug. from Nelson to Melbourne, returning Sun., 17 Aug., priced at NZ$906 found 3 days ago
Flight from Nelson to Melbourne route information
Origin airport
Nelson
Destination airport
Tullamarine
Airlines serving
Air New Zealand, Qantas Airways
Return price
NZ$766
Distance
2442 km

Perfect flights from Nelson to Melbourne

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Nelson to Melbourne. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Nelson to Tullamarine ticket options cater to your travel preferences, with incredible one-way fares from NZ$404 and roundtrip prices from NZ$767. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Tullamarine and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Melbourne.

Frequently asked questions

How much is a flight from Nelson Airport to MEL?
Within the past 7 days on Expedia, for flights departing within the next year, the lowest price quoted for a round-trip journey between NSN and Tullamarine Airport was NZ$767. Great fares don’t last forever, so make sure you book yours today. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Nelson Airport to MEL?
Every air carrier has its own terms and conditions. If you do decide to cancel, follow the simple instructions on our Customer Service Portal.
How do I find cheap flights from Nelson Airport to MEL that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for NSN to Tullamarine Airport flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from NSN to Tullamarine Airport (MEL)?
The flight distance from Nelson to Melbourne is 2 500 kilometres. Bring a drink, a snack and a few good podcasts. Keep yourself busy in the air and the hours will fly by.
Which airlines fly direct from Nelson Airport to Tullamarine Airport?
If you want to travel straight from Nelson Airport (NSN) to Tullamarine Airport (MEL), you’ll need to book a flight with one or more stops. Unfortunately, there aren’t any airlines that fly directly on this route.
Are Nelson Airport (NSN) to MEL flight tickets cheaper when they're purchased at the last minute?
Fares from NSN to Tullamarine Airport are available up to 12 months prior to departure on Expedia. And although you may pick up a great last-minute deal, it’s never something you can count on. Also, booking your flights ahead of time means you’ll have more choices — and you can avoid landing the dreaded middle seat! We’re always updating our fares to bring you the biggest bargains, so check back often for all the latest specials.

Explore a world of travel with Expedia

Melbourne Flight Deals

Melbourne

Nelson to Avalon
NZ$1,336.21
Nelson Airports

Blenheim

Woodbourne to Melbourne
NZ$881.32
*Available to Expedia members.