Hotels with a Gym in Northern Nevada from $67

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 Northern Nevada Hotels with a Gym

Big Chief Motel

Big Chief Motel

2.5 out of 5
434 West Front St., Battle Mountain, NV
Free Cancellation
Reserve now, pay when you stay
The price is $104 per night
$104
$123 total
includes taxes & fees
May 25 - May 26
This motel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Hampton Inn Elko

Hampton Inn Elko

2.5 out of 5
674 Cimarron Way, Elko, NV
The price is $119 per night
$119
$137 total
includes taxes & fees
May 26 - May 27
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free ...
Candlewood Suites Winnemucca, an IHG Hotel

Candlewood Suites Winnemucca, an IHG Hotel

2.5 out of 5
460 E Winnemucca Boulevard, Winnemucca, NV
Free Cancellation
The price is $147 per night
$147
$165 total
includes taxes & fees
Jun 1 - Jun 2
A gym, free self parking, and free newspapers are featured at this hotel. WiFi in public areas is free. There's a snack bar/deli and multilingual staff can provide ...
Shutters Hotel

Shutters Hotel

3.5 out of 5
3650 Idaho St, Elko, NV
Free Cancellation
Reserve now, pay when you stay
The price is $112 per night
$112
$136 total
includes taxes & fees
Jun 15 - Jun 16
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
TownePlace Suites by Marriott Elko

TownePlace Suites by Marriott Elko

2.5 out of 5
2625 East Jennings Way, Elko, NV
Free Cancellation
Reserve now, pay when you stay
The price is $156 per night
$156
$180 total
includes taxes & fees
May 31 - Jun 1
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Best Western Plus Gold Country Inn

Best Western Plus Gold Country Inn

2.5 out of 5
921 W Winnemucca Boulevard, Winnemucca, NV
Free Cancellation
Reserve now, pay when you stay
The price is $165 per night
$165
$185 total
includes taxes & fees
May 27 - May 28
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Gold Country Inn and Casino by Red Lion Hotels

Gold Country Inn and Casino by Red Lion Hotels

2 out of 5
2050 Idaho Street, Elko, NV
Free Cancellation
Reserve now, pay when you stay
The price is $67 per night
$67
$94 total
includes taxes & fees
Jun 10 - Jun 11
A casino and a gym are featured at this motel. Traveling on business? Take advantage of the free WiFi in public areas and free airport shuttle. Enjoy the seasonal ...
Best Western Elko Inn

Best Western Elko Inn

3 out of 5
1930 Idaho St, Elko, NV
Free Cancellation
Reserve now, pay when you stay
The price is $113 per night
$113
$130 total
includes taxes & fees
Jun 9 - Jun 10
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa ...
Comfort Inn Elko

Comfort Inn Elko

2.5 out of 5
2970 Idaho St, Elko, NV
Free Cancellation
Reserve now, pay when you stay
The price is $93 per night
$93
$108 total
includes taxes & fees
May 31 - Jun 1
This hotel features an indoor pool and a spa tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna ...
Shilo Inn Elko Suites

Shilo Inn Elko Suites

2 out of 5
2401 Mountain City Hwy, Elko, NV
The price is $85 per night
$85
$97 total
includes taxes & fees
May 26 - May 27
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and ...
Maverick Hotel and Casino by Red Lion Hotels

Maverick Hotel and Casino by Red Lion Hotels

3 out of 5
2065 Idaho Street, Elko, NV
Free Cancellation
Reserve now, pay when you stay
The price is $107 per night
$107
$140 total
includes taxes & fees
May 25 - May 26
A casino, 2 restaurants, and a gym are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
High Desert Inn

High Desert Inn

2.5 out of 5
3015 E Idaho St, Elko, NV
Get rates
This motel features an outdoor pool and an indoor pool. Enjoy the gym and perks like free self parking and free WiFi. The front desk is staffed around-the-clock ...
Don't see what you're looking for?
See all available properties in Northern Nevada
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.

Northern Nevada hotels essential information

Accommodation
168 hotels
Lowest Price
$67
Highest Price
$165
Popular hotels
Candlewood Suites Winnemucca, an IHG Hotel, Shutters Hotel, Gold Country Inn and Casino by Red Lion Hotels, Shilo Inn Elko Suites, Best Western Elko Inn, TownePlace Suites by Marriott Elko, Maverick Hotel and Casino by Red Lion Hotels, Comfort Inn Elko, High Desert Inn, Best Western Plus Gold Country Inn, Big Chief Motel, Hampton Inn Elko

Recent Northern Nevada hotel reviews by fellow wanderers

Candlewood Suites Winnemucca, an IHG Hotel

Candlewood Suites Winnemucca, an IHG Hotel

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Stayed for a night. Room was large and clean. Staff was very friendly. Easy check in/out. No issues. Would stay again. A little pricey is the only thing I would say. "
A verified traveler stayed at Candlewood Suites Winnemucca, an IHG Hotel
Candlewood Suites Winnemucca, an IHG Hotel

Types of hotels

Hotels near…

Hotels by star rating

Areas of Northern Nevada