Hotels with a Gym in Pocatello from $74
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

Holiday Inn Express & Suites Pocatello by IHG
200 Via Venitio Dr, Pocatello, ID
Free Cancellation
$111 nightly
The price is $125 total per night
$125 total
Jun 8 - Jun 9
Total includes 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 ...

Fairfield Inn and Suites by Marriott Pocatello
205 Via Venitio, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $131 total per night
$131 total
Jun 9 - Jun 10
Total includes 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
151 Vista Dr, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $131 total per night
$131 total
Jun 7 - Jun 8
Total includes 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 ...

La Quinta Inn & Suites by Wyndham Pocatello
1440 Bench Road, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $106 total per night
$106 total
Jun 15 - Jun 16
Total includes 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 ...

TownePlace Suites by Marriott Pocatello
2376 Via Caporatti Dr, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $131 total per night
$131 total
Jul 1 - Jul 2
Total includes 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
1333 Bench Rd, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $101 total per night
$101 total
Jun 8 - Jun 9
Total includes 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 ...

Best Western Pocatello Inn
1415 Bench Rd, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $134 total per night
$134 total
Jun 15 - Jun 16
Total includes 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 ...

Super 8 by Wyndham Blackfoot
1279 Parkway Dr, Blackfoot, ID
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $103 total per night
$103 total
Jun 3 - Jun 4
Total includes 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
1555 Pocatello Creek Rd, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $97 total per night
$97 total
Jun 15 - Jun 16
Total includes 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. ...

Motel 6 Pocatello, ID
133 West Burnside, Interstate 86 Exit 61, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $74 total per night
$74 total
Jun 16 - Jun 17
Total includes 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.
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 | 266 hotels |
---|---|
Lowest Price | $74 |
Highest Price | $134 |
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 |
Recent Pocatello hotel reviews by fellow wanderers

Quality Inn
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Very clean nd staff very nice."
A verified traveler stayed at Quality Inn
- Kid Friendly Hotels in Pocatello
- Hotels with Pools in Pocatello
- Convention Center Hotels in Pocatello
- Hotels with Hot Tubs in Pocatello
- Hotels with Free Breakfast in Pocatello
- Pet Friendly Hotels in Pocatello
- Spa Resorts & Hotels in Pocatello
- Cheap Hotels in Pocatello
- Adventure Hotels in Pocatello
- Hotels with an Indoor Pool in Pocatello
- Luxury Hotels in Pocatello
- Hotels with Bar in Pocatello
- Golf Resorts & Hotels in Pocatello
- Historic Hotels in Pocatello
- Romantic Getaways & Hotels in Pocatello
- Hotels with Room Service in Pocatello
- Hotels with Free Airport Shuttle in Pocatello
- Hotels on the Lake in Pocatello
- Hotels with Balconies in Pocatello
- Ski Resorts and Hotels in Pocatello
- Hotel Wedding Venues in Pocatello
- Hotels with Suites in Pocatello
- Hotels with smoking rooms in Pocatello
- Adults Only Resorts & Hotels in Pocatello
- Casino Resorts & Hotels in Pocatello
- Hotels with Waterslides in Pocatello
- Boutique Hotels in Pocatello
- Hotels with Early Check-in in Pocatello
- Waterpark Hotels and Resorts in Pocatello
- Hotels with Kitchenettes in Pocatello
An airport
An attraction
- Hotels near Idaho State University
- Hotels near Portneuf Medical Center
- Hotels near Holt Arena
- Hotels near Pocatello Idaho Temple
- Hotels near Pocatello Zoo
- Hotels near Portneuf River
- Hotels near Standrod Mansion
- Hotels near The Warehouse
- Hotels near L.E. and Thelma E. Stephens Performing Arts Center
- Hotels near Snake River
- Hotels near Lava Hot Springs
- Hotels near Sawtooth National Forest
- Hotels near Caribou-Targhee National Forest
- Hotels near Idaho Potato Museum
- Hotels near American Falls Dam
- Hotels near The South Bannock County Historical Center Museum
- Hotels near Chesterfield Townsite
- Hotels near Pebble Creek Ski Area
- Hotels near Blackfoot Golf Course
- Hotels near Jensen Grove Park
- Hotels near Fort Hall Replica
- Lava Hot Springs Hotels
- Rocky Mountains Hotels
- Blackfoot Hotels
- Soda Springs Hotels
- Pacific Northwest Hotels
- Malad City Hotels
- McCammon Hotels
- Fort Hall Hotels
- Chubbuck Hotels
- American Falls Hotels
- Western United States Hotels
- Bancroft Hotels
- Downey Hotels
- Old Town Pocatello Hotels
- Inkom Hotels
- Southern Idaho Hotels
- Great Basin Hotels
- Aberdeen Hotels
- Arimo Hotels
- Mountain States Hotels
- Rockland Hotels
- Southeastern Idaho Hotels
- Arbon Hotels
- Pingree Hotels
- Blackrock Hotels
- Gibson Hotels
- Kimball Hotels