Air New Zealand flights to Nelson from Melbourne

  • 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 40% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Air New Zealand flights from Melbourne to Nelson (MEL→NSN)

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

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
*Available to Expedia members.