Photo by Nelson Kootenay Lake Tourism
Search Hotels with Gym in Nelson
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Nelson Hotels with Gym
Top Nelson Hotels with Gym

Prestige Lakeside Resort, WorldHotels Elite
Nelson
9.2 out of 10, Wonderful, (1003)
The price is 4.053.762 ₫
4.661.827 ₫ total
includes taxes & fees
13 Dec - 14 Dec

The Adventure Hotel
Nelson
8.8 out of 10, Excellent, (1001)
The price is 2.386.922 ₫
2.744.961 ₫ total
includes taxes & fees
10 Dec - 11 Dec

Best Western Plus Baker Street Inn
Nelson
9.0 out of 10, Wonderful, (861)
The price is 3.254.613 ₫
3.742.805 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026

Sandman Hotel Castlegar
Castlegar
7.8 out of 10, Good, (1001)
The price is 2.327.774 ₫
2.717.008 ₫ total
includes taxes & fees
12 Dec - 13 Dec

Super 8 by Wyndham Castlegar BC
Castlegar
7.6 out of 10, Good, (1001)
The price is 2.027.263 ₫
2.331.353 ₫ total
includes taxes & fees
21 Dec - 22 Dec
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.
Top Nelson Hotel Reviews
Explore a world of travel with Expedia
Choose Your Nelson Hotel Style
- Boutique Hotels in Nelson
- Cheap Hotels in Nelson
- Golf Hotels in Nelson
- Hotels Suites in Nelson
- Hotels with Air Conditioning in Nelson
- Hotels with Balcony in Nelson
- Hotels with Breakfast in Nelson
- Hotels with Connecting Rooms in Nelson
- Hotels with Entertainment in Nelson
- Hotels with Indoor Pools in Nelson
- Hotels with Laundry Service in Nelson
- Hotels with Parking in Nelson
- Hotels with Parking in Nelson
- Hotels with Restaurant in Nelson
- Hotels with Wifi in Nelson
- Hotels with a Bar in Nelson
- Hotels with a View in Nelson
- Hotels with smoking rooms in Nelson
- Lakeside Hotels in Nelson
- Pet-Friendly Hotels in Nelson
- Spa Hotels in Nelson
- Sports Hotels in Nelson
- Wedding Hotels in Nelson
More accommodation types in Nelson
Hotels near popular Nelson Attractions
Hotels in Nelson by Star Rating
Expedia's Latest Trends
Hotels















