Hotels with a Gym in Pocatello from $67

Start date: Check-in selected.
End date: Check-out

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

La Quinta Inn & Suites by Wyndham Pocatello

La Quinta Inn & Suites by Wyndham Pocatello

3 out of 5
1440 Bench Road, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $112 total per night
$112 total
Sep 14 - Sep 15
Total with taxes and fees
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 hot tub and ...
Holiday Inn Express & Suites Pocatello by IHG

Holiday Inn Express & Suites Pocatello by IHG

2.5 out of 5
200 Via Venitio Dr, Pocatello, ID
Free Cancellation
$129 nightly
The price is $146 total per night
$146 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport ...
Super 8 by Wyndham Blackfoot

Super 8 by Wyndham Blackfoot

2 out of 5
1279 Parkway Dr, Blackfoot, ID
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $83 total per night
$83 total
Oct 9 - Oct 10
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like continental breakfast and WiFi in public ...
Red Lion Hotel Pocatello

Red Lion Hotel Pocatello

3 out of 5
1555 Pocatello Creek Rd, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $106 total per night
$106 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. ...
Best Western Pocatello Inn

Best Western Pocatello Inn

3 out of 5
1415 Bench Rd, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $108 total per night
$108 total
Sep 21 - Sep 22
Total with taxes and fees
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 hot ...
Quality Inn

Quality Inn

2.5 out of 5
1333 Bench Rd, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $90 total per night
$90 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry ...
Fairfield Inn and Suites by Marriott Pocatello

Fairfield Inn and Suites by Marriott Pocatello

2.5 out of 5
205 Via Venitio, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $121 total per night
$121 total
Oct 2 - Oct 3
Total with taxes and fees
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 hot ...
Hampton Inn & Suites Pocatello

Hampton Inn & Suites Pocatello

2.5 out of 5
151 Vista Dr, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $129 total per night
$129 total
Sep 26 - Sep 27
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
TownePlace Suites by Marriott Pocatello

TownePlace Suites by Marriott Pocatello

3 out of 5
2376 Via Caporatti Dr, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $124 total per night
$124 total
Sep 14 - Sep 15
Total with taxes and fees
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 hot ...
Motel 6 Pocatello, ID

Motel 6 Pocatello, ID

3.5 out of 5
133 West Burnside, Interstate 86 Exit 61, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $67 total per night
$67 total
Oct 5 - Oct 6
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A safe deposit box and laundry facilities are also provided.
Don't see what you're looking for?
See all available properties in Pocatello
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.

Pocatello hotels essential information

Accommodation
284 hotels
Lowest Price
$67
Highest Price
$146
Popular hotels
La Quinta Inn & Suites by Wyndham Pocatello, Holiday Inn Express & Suites Pocatello by IHG, Super 8 by Wyndham Blackfoot, Red Lion Hotel Pocatello, Best Western Pocatello Inn, Quality Inn, Fairfield Inn and Suites by Marriott Pocatello, Hampton Inn & Suites Pocatello, TownePlace Suites by Marriott Pocatello, Motel 6 Pocatello, ID