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

View NZ$449 flight on Tue, 5 May 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

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
Thu, 29 Jan. - Mon, 2 Feb.
NSN
Nelson
MEL
Melbourne
NZ$963 Return, found 5 days ago
NZ$963
Return
found 5 days ago
Select Air New Zealand flight, departing Thu, 29 Jan. from Nelson to Melbourne, returning Mon, 2 Feb., priced at NZ$963 found 5 days ago
Air New Zealand
Sat, 4 Apr. - Tue, 14 Apr.
NSN
Nelson
MEL
Melbourne
NZ$984 Return, found 2 days ago
NZ$984
Return
found 2 days ago
Select Air New Zealand flight, departing Sat, 4 Apr. from Nelson to Melbourne, returning Tue, 14 Apr., priced at NZ$984 found 2 days ago
Flight from Nelson to Melbourne route information
Origin airport
Nelson
Destination airport
Tullamarine
Airlines serving
Air New Zealand, Qantas Airways
Popular airline
Qantas Airways
Distance
2442 km
*Available to Expedia members.