Hotels with a Gym in Nelson from $106

Name: The Adventure Hotel
Price range: $106
Rating: 8.6

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Nelson Hotels with a Gym

Prestige Lakeside Resort, WorldHotels Elite

701 Lakeside Drive, Nelson, BC

Free Cancellation

Reserve now, pay when you stay

$163

per night

May 6 - May 7

A marina and an indoor pool are featured at this smoke-free hotel. Enjoy the gym and perks like free self parking and free WiFi. There's a restaurant and a bar/lounge ...

The Adventure Hotel

616 Vernon Street, Nelson, BC

Free Cancellation

Reserve now, pay when you stay

$106

per night

Apr 20 - Apr 21

This smoke-free hotel's 2 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. There's a ski shuttle, and ski passes and ski storage ...

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.

Nelson hotels essential information

Accommodation	256 hotels
Lowest Price	$106
Highest Price	$163
Popular hotels	Prestige Lakeside Resort, WorldHotels Elite, The Adventure Hotel

Recent Nelson hotel reviews by fellow wanderers

Prestige Lakeside Resort, WorldHotels Elite

5 out of 5

Posted 10 days ago

Travelocity Verified Review

"This place has it all! Beautiful view, large and comfortable room, welcoming and kind staff, and incredible food! Both restaurants had delicious food and good beer. It’s in walking distance from shopping and dinning. Loved our stay! "

A verified traveler stayed at Prestige Lakeside Resort, WorldHotels Elite