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