Panorama of Nelson City, reflected in the Maitai River, New Zealand.

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

View NZ$629 flight on Mon, 9 Nov 2026Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Nelson (NSN)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

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
Wed, 5 Aug - Wed, 12 Aug
MEL
Melbourne
NSN
Nelson
NZ$1,033 Return, found 3 hours ago
NZ$1,033
Return
found 3 hours ago
Select Air New Zealand flight, departing Wed, 5 Aug from Melbourne to Nelson, returning Wed, 12 Aug, priced at NZ$1,033 found 3 hours ago
Air New Zealand
Sun, 2 Aug - Sun, 16 Aug
MEL
Melbourne
NSN
Nelson
NZ$1,035 Return, found 4 days ago
NZ$1,035
Return
found 4 days ago
Select Air New Zealand flight, departing Sun, 2 Aug from Melbourne to Nelson, returning Sun, 16 Aug, priced at NZ$1,035 found 4 days ago
Air New Zealand
Wed, 5 Aug - Wed, 12 Aug
MEL
Melbourne
NSN
Nelson
NZ$1,038 Return, found 3 hours ago
NZ$1,038
Return
found 3 hours ago
Select Air New Zealand flight, departing Wed, 5 Aug from Melbourne to Nelson, returning Wed, 12 Aug, priced at NZ$1,038 found 3 hours ago
Air New Zealand
Thu, 3 Sept - Mon, 7 Sept
MEL
Melbourne
NSN
Nelson
NZ$1,043 Return, just found
NZ$1,043
Return
just found
Select Air New Zealand flight, departing Thu, 3 Sept from Melbourne to Nelson, returning Mon, 7 Sept, priced at NZ$1,043 just found
Air New Zealand
Thu, 3 Sept - Mon, 7 Sept
MEL
Melbourne
NSN
Nelson
NZ$1,045 Return, just found
NZ$1,045
Return
just found
Select Air New Zealand flight, departing Thu, 3 Sept from Melbourne to Nelson, returning Mon, 7 Sept, priced at NZ$1,045 just found
Air New Zealand
Sun, 2 Aug - Sun, 16 Aug
MEL
Melbourne
NSN
Nelson
NZ$1,048 Return, found 4 days ago
NZ$1,048
Return
found 4 days ago
Select Air New Zealand flight, departing Sun, 2 Aug from Melbourne to Nelson, returning Sun, 16 Aug, priced at NZ$1,048 found 4 days ago
Air New Zealand
Thu, 3 Sept - Mon, 7 Sept
MEL
Melbourne
NSN
Nelson
NZ$1,050 Return, just found
NZ$1,050
Return
just found
Select Air New Zealand flight, departing Thu, 3 Sept from Melbourne to Nelson, returning Mon, 7 Sept, priced at NZ$1,050 just found
Air New Zealand
Thu, 3 Sept - Mon, 7 Sept
MEL
Melbourne
NSN
Nelson
NZ$1,053 Return, just found
NZ$1,053
Return
just found
Select Air New Zealand flight, departing Thu, 3 Sept from Melbourne to Nelson, returning Mon, 7 Sept, priced at NZ$1,053 just found
Air New Zealand
Thu, 3 Sept - Mon, 7 Sept
MEL
Melbourne
NSN
Nelson
NZ$1,055 Return, just found
NZ$1,055
Return
just found
Select Air New Zealand flight, departing Thu, 3 Sept from Melbourne to Nelson, returning Mon, 7 Sept, priced at NZ$1,055 just found
Qantas Airways
Wed, 19 Aug - Mon, 24 Aug
MEL
Melbourne
NSN
Nelson
NZ$1,144 Return, found 1 day ago
NZ$1,144
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 19 Aug from Melbourne to Nelson, returning Mon, 24 Aug, priced at NZ$1,144 found 1 day ago

Alternative airports near Nelson

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Nelson NSN. Cheapest and Closest option available. Average driving time to city centre is 10 minutes. Flights from NZ$1,246
NSN
Nelson
CheapestClosest
Average driving time to city centre10 min
Flights from NZ$1,246

Frequently asked questions

How much is a flight from MEL to Nelson Airport?
Within the past 7 days on Expedia, for flights departing within the next year, the lowest price available for a round-trip journey between MEL and Nelson Airport (NSN) was NZ$1,033. Cheap fares don't hang around 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 MEL to Nelson Airport (NSN)?
Every air carrier has its own set of terms and conditions. If you do decide to cancel, follow the instructions on our Customer Service Portal.
How do I find cheap flights from MEL to Nelson Airport 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 Tullamarine Airport (MEL) to Nelson Airport flights, you'll see a "no change fees" filter for you to select.
How far is the flight from MEL to NSN?
It's around 2 500 kilometres between Tullamarine Airport (MEL) and NSN, so expect to be flying for a while. Keep yourself entertained with things like a magazine or a gripping book.
Which airlines fly direct from MEL to Nelson Airport (NSN)?
If you want to travel straight from Tullamarine Airport to Nelson Airport (NSN), you'll have to book a flight with at least one stop. Unfortunately, there are no airlines that fly directly on this route.
Are MEL to NSN flight tickets cheaper when they're purchased at the last minute?
Flight prices fluctuate, so it's no sure thing. While last-minute deals between MEL and Nelson Airport (NSN) are of course possible, it also makes sense to keep a close eye on prices well before you fly. In fact, some airlines release their prices up to 12 months before the departure date. Expedia is continuously updating the biggest airfare bargains around, so keep checking back and be ready to lock in your seat when the price is low.

Travel information

Origin airport
Tullamarine
Destination airport
Nelson
Airlines serving
Air New Zealand, Qantas Airways
Return price
NZ$1,033
Distance
2442 km

Book with confidence

Perfect flights from Melbourne to Nelson

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Melbourne to Nelson. 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 Tullamarine to Nelson ticket options cater to your travel preferences, with incredible one-way fares from NZ$629 and roundtrip prices from NZ$1,033. 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 Nelson 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 Nelson.
Perfect flights from Melbourne to Nelson

Explore a world of travel with Expedia

*Available to Expedia members.