Find and compare 4 Star hotels in Nelson
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Featured Nelson 4 Star hotels

Tides Hotel
"A delightful place with upbeat decoration and themes. Staff were extremely pleasant and helpful. Good location."
Reviewed on Nov 21, 2026

Rutherford Hotel Nelson
"Easy great location food on site"
Reviewed on Nov 16, 2026

Harbourside Nelson
"Good position, but industrial units to the rear and side of property which created some night time noise. Marina facing rooms recommended. Staff and breakfast excellent. Location is 15 minutes walk from Nelson centre."
Reviewed on Nov 20, 2026

Castles Motel and Driftwood Motel
"Great. Very clean, parking right near the room."
Reviewed on Nov 10, 2026

Beaches Nelson
"The motel was well situated near the beach and restaurants. The manager Gary was extremely helpful and friendly. We would stay there again!"
Reviewed on Nov 16, 2026

Avalon Manor Motel
"Super clean, super lovely host, couldn’t be more helpful. Lovely modern room! Fab motel!!"
Reviewed on Nov 1, 2026

Tahuna Beach Holiday Park
"Everything was clean and tidy. The only thing was the room was a little hard to find and we checked in late so no staff to help although they left a map out for us"
Reviewed on Nov 17, 2026

Bella Vista Motel Nelson
"nice smokers/vapers area as long as not raining."
Reviewed on Aug 14, 2026

Palms Motel
"Great service, great motel. An excellent location."
Reviewed on Oct 10, 2026

The Honest Lawyer, an Ascend Collection Hotel
"Very cool place to stay with the bar and restaurant all in one room was great the only thing that let it down I was having a shower and it went cold on me so maybe the person next door shared the same water cylinder and he used all the hot water as I heard it going."
Reviewed on Nov 10, 2026
4 Star Hotels Nelson
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in Nelson 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in Nelson will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in Nelson, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Recent Nelson hotel reviews by fellow wanderers

Tides Hotel
"A delightful place with upbeat decoration and themes. Staff were extremely pleasant and helpful. Good location."
Explore More Ways to Travel with Travelocity
- Hotels near Nelson
- Cottages in Nelson
- Extended Stay Hotels in Nelson
- Beach Resorts & in Nelson
- Kid Friendly Hotels in Nelson
- Historic Hotels in Nelson
- Hotels with Waterslides in Nelson
- Ski Resorts and in Nelson
- Spa Resorts & in Nelson
- Waterpark Hotels and Resorts in Nelson
- Nelson Hotels
- Motels in Nelson
- Flights to Nelson
- Air New Zealand Honolulu (HNL) to Nelson (NSN) flights
- Air New Zealand Napier (NPE) to Nelson (NSN) flights
- Air New Zealand Toronto (YYZ) to Nelson (NSN) flights
- Air New Zealand Vancouver (YVR) to Nelson (NSN) flights
- Flights from Spokane (GEG) to Nelson (NSN)
- Flights from Seoul (ICN) to Nelson (NSN)
- Flights from Mobile (MOB) to Nelson (NSN)
- Flights from Vancouver (YVR) to Nelson (NSN)
- Flights from Toronto (YYZ) to Nelson (NSN)





