Cheap flights from Melbourne to Nelson

View AU$429 flight on Thu, 23 Oct. 2025Opens in a new window

Popular airlines from Melbourne to Nelson

  • 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

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

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
Sat, 29 Nov. - Sun, 7 Dec.
MEL
Melbourne
NSN
Nelson
AU$776 Return, found 1 hour ago
AU$776
Return
found 1 hour ago
Select Air New Zealand flight, departing Sat, 29 Nov. from Melbourne to Nelson, returning Sun, 7 Dec., priced at AU$776 found 1 hour ago
Air New Zealand
Sat, 27 Jun. - Sat, 11 Jul.
MEL
Melbourne
NSN
Nelson
AU$777 Return, found 10 hours ago
AU$777
Return
found 10 hours ago
Select Air New Zealand flight, departing Sat, 27 Jun. from Melbourne to Nelson, returning Sat, 11 Jul., priced at AU$777 found 10 hours ago
Air New Zealand
Sat, 29 Nov. - Sun, 7 Dec.
MEL
Melbourne
NSN
Nelson
AU$796 Return, found 1 hour ago
AU$796
Return
found 1 hour ago
Select Air New Zealand flight, departing Sat, 29 Nov. from Melbourne to Nelson, returning Sun, 7 Dec., priced at AU$796 found 1 hour ago
Air New Zealand
Sat, 27 Jun. - Sat, 11 Jul.
MEL
Melbourne
NSN
Nelson
AU$797 Return, found 10 hours ago
AU$797
Return
found 10 hours ago
Select Air New Zealand flight, departing Sat, 27 Jun. from Melbourne to Nelson, returning Sat, 11 Jul., priced at AU$797 found 10 hours ago
Air New Zealand
Sat, 27 Jun. - Sat, 11 Jul.
MEL
Melbourne
NSN
Nelson
AU$798 Return, found 10 hours ago
AU$798
Return
found 10 hours ago
Select Air New Zealand flight, departing Sat, 27 Jun. from Melbourne to Nelson, returning Sat, 11 Jul., priced at AU$798 found 10 hours ago
Qantas Airways
Fri, 17 Apr. - Sat, 2 May
MEL
Melbourne
NSN
Nelson
AU$863 Return, found 1 day ago
AU$863
Return
found 1 day ago
Select Qantas Airways flight, departing Fri, 17 Apr. from Melbourne to Nelson, returning Sat, 2 May, priced at AU$863 found 1 day ago
*Available to Expedia members.