Air New Zealand Cheap Flights from Melbourne to Nelson

View €294 flight on Mon, 12 Jan 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 15% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days and start at €294 for one-way flights and €509 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air New Zealand
Mon, 12 Jan - Sun, 18 Jan
MEL
Melbourne
NSN
Nelson
€509 Return, found 12 hours ago
€509
Return
found 12 hours ago
Select Air New Zealand flight, departing Mon, 12 Jan from Melbourne to Nelson, returning Sun, 18 Jan, priced at €509 found 12 hours ago
Air New Zealand
Mon, 12 Jan - Sun, 18 Jan
MEL
Melbourne
NSN
Nelson
€514 Return, found 12 hours ago
€514
Return
found 12 hours ago
Select Air New Zealand flight, departing Mon, 12 Jan from Melbourne to Nelson, returning Sun, 18 Jan, priced at €514 found 12 hours ago
Air New Zealand
Mon, 12 Jan - Sun, 18 Jan
MEL
Melbourne
NSN
Nelson
€517 Return, found 12 hours ago
€517
Return
found 12 hours ago
Select Air New Zealand flight, departing Mon, 12 Jan from Melbourne to Nelson, returning Sun, 18 Jan, priced at €517 found 12 hours ago
Air New Zealand
Mon, 12 Jan - Sun, 18 Jan
MEL
Melbourne
NSN
Nelson
€525 Return, found 12 hours ago
€525
Return
found 12 hours ago
Select Air New Zealand flight, departing Mon, 12 Jan from Melbourne to Nelson, returning Sun, 18 Jan, priced at €525 found 12 hours ago
Air New Zealand
Mon, 12 Jan - Sun, 18 Jan
MEL
Melbourne
NSN
Nelson
€536 Return, found 12 hours ago
€536
Return
found 12 hours ago
Select Air New Zealand flight, departing Mon, 12 Jan from Melbourne to Nelson, returning Sun, 18 Jan, priced at €536 found 12 hours ago
Air New Zealand
Mon, 12 Jan - Sun, 18 Jan
MEL
Melbourne
NSN
Nelson
€536 Return, found 12 hours ago
€536
Return
found 12 hours ago
Select Air New Zealand flight, departing Mon, 12 Jan from Melbourne to Nelson, returning Sun, 18 Jan, priced at €536 found 12 hours ago
Melbourne to Nelson route information
Origin airport
Tullamarine
Destination airport
Nelson
Airlines serving
Air New Zealand, Qantas Airways
Popular airline
Air New Zealand
Distance
2442 km
*Available to Expedia members.