Hotels with a Gym in Nelson from $89
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
$164 nightly
The price is $189 total per night
$189 total
Nov 8 - Nov 9
Total with taxes and fees
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
$77 nightly
The price is $89 total per night
$89 total
Nov 7 - Nov 8
Total with taxes and fees
This smoke-free hotel features 2 restaurants and 2 bars/lounges. There's a ski shuttle, and ski passes and ski storage are available on site. Enjoy the a rooftop ...
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 | 183 hotels |
|---|---|
Lowest Price | $89 |
Highest Price | $189 |
Popular hotels | Prestige Lakeside Resort, WorldHotels Elite, The Adventure Hotel |
Recent Nelson hotel reviews by fellow wanderers

The Adventure Hotel
4 out of 5
Posted 17 hours ago
Travelocity Verified Review
"Loved the location"
A verified traveler stayed at The Adventure Hotel

Prestige Lakeside Resort, WorldHotels Elite
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Great place to stay. Everything close by. Room was clean. Beds were a bit soft and they said that the beds were to be replace by next yesr."
A verified traveler stayed at Prestige Lakeside Resort, WorldHotels Elite
