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

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Cheap Flights from Melbourne to Nelson & Flight Information
Origin airport IATA code
MEL
Destination airport IATA code
BHE

Nelson Flight Information

Traveling From
Melbourne
Origin Airport IATA Code
MEL
Traveling To
Nelson
Destination Airport IATA Code
BHE
Number of Airlines Serving
Available Airlines
Distance
Direct Flight Time
Flight Price

Need a car after flight from Melbourne to Nelson

Place to stay after flight from Melbourne to Nelson

The Hotel Nelson

The Hotel Nelson

3 out of 5
40 Waimea Road Nelson
Dieses Hotel für Familien bietet dir einen angenehmen Aufenthalt in Nelson. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) und ...
9/10 Wonderful! (1,009 reviews)
good

Reviewed on 20 Feb 2026

Opens in a new windowThe Hotel Nelson
The Beachcomber Hotel

The Beachcomber Hotel

3.5 out of 5
23 Beach Road Nelson
Dieses Motel bietet dir einen angenehmen Aufenthalt in Nelson. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) und Außenpool (je ...
8.8/10 Excellent! (660 reviews)
Yes everything was great

Reviewed on 22 Feb 2026

Opens in a new windowThe Beachcomber Hotel
Grand Arden Monaco Nelson

Grand Arden Monaco Nelson

3.5 out of 5
6 Point Road Stoke Nelson South Island
Dieses Hotel für Geschäftsreisende bietet dir einen angenehmen Aufenthalt in Nelson. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
9/10 Wonderful! (884 reviews)
Clean, neat

Reviewed on 21 Feb 2026

Opens in a new windowGrand Arden Monaco Nelson
Save an average of 15% on thousands of hotels when you're signed in
Quest Nelson

Quest Nelson

3.5 out of 5
108-110 Collingwood Street Nelson
Dieses Aparthotel für Geschäftsreisende bietet dir einen angenehmen Aufenthalt in Nelson. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service ...
8.8/10 Excellent! (490 reviews)
Clean, good staff

Reviewed on 24 Feb 2026

Opens in a new windowQuest Nelson
Tides Hotel

Tides Hotel

4.5 out of 5
66 Trafalgar Street Nelson
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Nelson. Freu dich auf WLAN-Internetzugang (kostenlos), Frühstück (gegen Gebühr) und ...
9/10 Wonderful! (1,002 reviews)
Up to date rooms. Very clean and Friendly staff. But the walls are thin I could here everything all night from the corridor and the rooms either side of me very hard to sleep unfortunately

Reviewed on 21 Feb 2026

Opens in a new windowTides Hotel
Rutherford Hotel Nelson

Rutherford Hotel Nelson

4 out of 5
Trafalgar Square Nelson
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Nelson. Freu dich auf WLAN-Internetzugang (kostenlos), Außenpool (je nach Saison geöffnet) und Frühstück ...
8.8/10 Excellent! (615 reviews)
Overall our stay was very comfortable, we had a lovely bright corner room, the staff was very kind and helpful with every detail, and the room was clean with comfy beds.

Reviewed on 23 Feb 2026

Opens in a new windowRutherford Hotel Nelson
Don't see what you're looking for?
See all available properties in Nelson
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all holiday package bookings with Flight + Hotel made on ebookers.ie from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.