Hotels with a Gym in Nelson from $126
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
$179 nightly
The price is $206 total per night
$206 total
Nov 1 - Nov 2
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
$109 nightly
The price is $126 total per night
$126 total
Oct 3 - Oct 4
Total with taxes and fees
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 ...
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 | 170 hotels |
---|---|
Lowest Price | $126 |
Highest Price | $206 |
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 5 days ago
Travelocity Verified Review
"Very nice, lakeside"
A verified traveler from Calgary stayed at Prestige Lakeside Resort, WorldHotels Elite

The Adventure Hotel
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Good location "
A verified traveler from sherwood park stayed at The Adventure Hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Hotels with Pools in Kimberley
- Hotels with Hot Tubs in Kimberley
- Pet Friendly Hotels in Ainsworth Hot Springs
- Cabins in Ymir
- Ymir Hotels
- Hotels with Hot Tubs in Rossland
- Pet Friendly Hotels in Rossland
- Casino Resorts & in Cranbrook
- Hotels with Free Airport Shuttle in Cranbrook
- Hotels with Hot Tubs in Cranbrook
- Hotels with an Indoor Pool in Cranbrook
- Hotels with Waterslides in Cranbrook
- Pet Friendly Hotels in Cranbrook
- Hotels near Kokanee Creek Provincial Park
- Casino Resorts & in Kootenay Rockies
- Golf Resorts & in Kootenay Rockies
- Historic Hotels in Kootenay Rockies
- Hotels with Hot Tubs in Kootenay Rockies
- Hotels with Restaurants in Kootenay Rockies
- Pet Friendly Hotels in Kootenay Rockies
- B&B in Winlaw
- Winlaw Hotels
- Beach Resorts & in Christina Lake
- Kid Friendly Hotels in Christina Lake
- Pet Friendly Hotels in Fruitvale
- B&B in Slocan Park
- Slocan Park Hotels
- Vacation Homes in Slocan Park
- Pet Friendly Hotels in Kaslo
- Hotels near Castlegar
- Cabins in Lemon Creek
- B&B in Procter
- Procter Hotels
- Apartments in Castlegar
- B&B in Castlegar
- Cabins in Castlegar
- Condos in Castlegar
- Extended Stay Hotels in Castlegar
- Historic Hotels in Castlegar
- Pet Friendly Hotels in Castlegar
- Castlegar Hotels
- Motels in Castlegar
- Vacation Homes in Castlegar
- Hotels with Bar in Nakusp
- Slocan Hotels
- Apartments in Balfour
- B&B in Balfour
- Cabins in Balfour
- Condos in Balfour
- Spa Resorts & in Balfour
- Balfour Hotels
- Rv Parks in Balfour
- Cabins in Regional District of Central Kootenay
- Cheap Hotels in Grand Forks
- Hotels with Suites in Grand Forks
- Hotels with smoking rooms in Grand Forks
- Hotels with Hot Tubs in Creston
- Winery Hotels in Creston
- Flights from Castlegar
- Air Canada Albuquerque (ABQ) to Castlegar (YCG) flights
- Air Canada Fort McMurray (YMM) to Castlegar (YCG) flights
- Air Canada Ottawa (YOW) to Castlegar (YCG) flights
- Air Canada Philadelphia (PHL) to Castlegar (YCG) flights
- Air Canada Portland (PDX) to Castlegar (YCG) flights
- Air Canada Reno (RNO) to Castlegar (YCG) flights
- Air Canada Sacramento (SMF) to Castlegar (YCG) flights
- Air Canada San Francisco (SFO) to Castlegar (YCG) flights
- Air Canada Seattle (SEA) to Castlegar (YCG) flights
- Air Canada Halifax (YHZ) to Castlegar (YCG) flights
- Air Canada Tampa (TPA) to Castlegar (YCG) flights
- Air Canada Winnipeg (YWG) to Castlegar (YCG) flights
- Alaska Airlines Seattle (SEA) to Castlegar (YCG) flights
- Delta Atlanta (ATL) to Castlegar (YCG) flights
- United Denver (DEN) to Castlegar (YCG) flights
- Flights from Denver (DEN) to Castlegar (YCG)
- Flights from Los Angeles (LAX) to Castlegar (YCG)
- Flights from Manila (MNL) to Castlegar (YCG)
- Flights from Phoenix (PHX) to Castlegar (YCG)
- Flights from Seattle (SEA) to Castlegar (YCG)
- Flights from Salt Lake City (SLC) to Castlegar (YCG)
- Flights from Sacramento (SMF) to Castlegar (YCG)
- Flights from Nanaimo (YCD) to Castlegar (YCG)
- Flights from Edmonton (YEG) to Castlegar (YCG)
- Flights from Windsor (YQG) to Castlegar (YCG)
- Flights from Grande Prairie (YQU) to Castlegar (YCG)
- Flights from Winnipeg (YWG) to Castlegar (YCG)
- Flights from Whitehorse (YXY) to Castlegar (YCG)
- Flights from Calgary (YYC) to Castlegar (YCG)
- Flights from Victoria (YYJ) to Castlegar (YCG)
- Flights from Toronto (YYZ) to Castlegar (YCG)