Compare Hotels with a Gym in Nelson

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Nelson Hotels with a Gym

Prestige Lakeside Resort, WorldHotels Elite

Prestige Lakeside Resort, WorldHotels Elite

4 out of 5
701 Lakeside Drive Nelson BC
$164 nightly
The price is $189 total per night
$189 total
Nov 1 - Nov 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Prestige Lakeside Resort, WorldHotels Elite is in the heart of Nelson, within a 5-minute walk of Kootenay Lake and Nelson & District Community Complex.
Pool
Hot Tub
The Adventure Hotel

The Adventure Hotel

3 out of 5
616 Vernon Street Nelson BC
$99 nightly
The price is $114 total per night
$114 total
Oct 25 - Oct 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at The Adventure Hotel, you'll be centrally located in Nelson, steps from Nelson & District Community Complex and within a 10-minute walk of Cottonwood Falls Park.
Pet friendly
Parking included
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
181 hotels
Lowest Price
$114
Highest Price
$189
Popular hotels
Prestige Lakeside Resort, WorldHotels Elite, The Adventure Hotel

Most Recent Nelson Hotel Reviews

Prestige Inn Nelson

Prestige Inn Nelson

4 out of 5
Posted 23 hours ago
CheapTickets Verified Review
"Our room was perfect extremely clean the staff were super helpful they upgraded us to a room with a kitchenette which came in really handy the lake view was lovely 😊"
A verified traveler stayed at Prestige Inn Nelson
Prestige Inn Nelson