Search Hotels with Gym in Pocatello
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Pocatello Hotels with Gym
Our top choices for Pocatello hotels with a gym
Fairfield Inn and Suites by Marriott Pocatello
Fairfield Inn and Suites by Marriott PocatelloPocatello
9.6 out of 10, Exceptional, (1001)
"The room was clean and the breakfast was great!"
Delbert
The price is 2.209.788 ₫
2.497.061 ₫ total
includes taxes & fees
18 Dec - 19 Dec
9.2 out of 10, Wonderful, (1004)
"We will return as it is clean, comfy bed, good hot breakfast, nice staff. "
cheryl
The price is 2.188.742 ₫
2.473.121 ₫ total
includes taxes & fees
10 Jan - 11 Jan 2026
8.8 out of 10, Excellent, (1524)
"Nice room and very friendly staff "
Tammy
The price is 2.349.215 ₫
2.654.613 ₫ total
includes taxes & fees
29 Dec - 30 Dec
9.6 out of 10, Exceptional, (676)
"Fun place to stay "
Brian
The price is 2.293.970 ₫
2.592.186 ₫ total
includes taxes & fees
21 Dec - 22 Dec
8.8 out of 10, Excellent, (601)
"Our stay was great. "
TEAGAN
The price is 2.213.734 ₫
2.501.520 ₫ total
includes taxes & fees
21 Dec - 22 Dec
8.0 out of 10, Very good, (1000)
"In particular, some details of the room were very nice - quiet heating fan, wonderful pillows, good layout. The room's coffee was not as pleasant. The hallways were quite cold. The pool and hot tub were well cared for and of a good design."
Melinda
The price is 2.314.753 ₫
2.615.671 ₫ total
includes taxes & fees
21 Dec - 22 Dec
9.4 out of 10, Exceptional, (1000)
"I always enjoy the breakfast at Holiday Inn Express! This one was great as usual! This location is currently under construction/remodel, but they had it marked off really well, we didn’t hear any construction and our stay wasn’t effected at all."
Amy
The price is 2.288.709 ₫
2.586.241 ₫ total
includes taxes & fees
21 Dec - 22 Dec
7.4 out of 10, Good, (1001)
"One of my favorites hotel across the country."
Arturo
The price is 2.104.558 ₫
2.378.150 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
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.
Top Pocatello Hotel Reviews
Explore a world of travel with Expedia
Nearby Cities
Choose Your Pocatello Hotel Style
- Adults Only Resorts & Hotels in Pocatello
- Business Hotels in Pocatello
- Cheap Hotels in Pocatello
- Family-Friendly Hotels in Pocatello
- Golf Hotels in Pocatello
- Historic Hotels in Pocatello
- Hotels Suites in Pocatello
- Hotels with Air Conditioning in Pocatello
- Hotels with Airport Transfers in Pocatello
- Hotels with Balcony in Pocatello
- Hotels with Connecting Rooms in Pocatello
- Hotels with Laundry Service in Pocatello
- Hotels with Parking in Pocatello
- Hotels with Parking in Pocatello
- Hotels with Pool in Pocatello
- Hotels with Restaurant in Pocatello
- Hotels with Room Service in Pocatello
- Hotels with a Bar in Pocatello
- Hotels with a View in Pocatello
- Hotels with smoking rooms in Pocatello
- Lakeside Hotels in Pocatello
- Mountain Hotels in Pocatello
- Pet-Friendly Hotels in Pocatello
- Romantic Hotels in Pocatello
- Shopping Hotels in Pocatello
- Ski Hotels in Pocatello
- Spa Hotels in Pocatello
- Sports Hotels in Pocatello
- Wedding Hotels in Pocatello
Hotels near popular Pocatello Attractions
- Hotels near Idaho State University
- Hotels near Holt Arena
- Hotels near Pocatello Idaho Temple
- Hotels near Portneuf River
- Hotels near Pocatello Zoo
- Hotels near L.E. and Thelma E. Stephens Performing Arts Center
- Hotels near The Warehouse
- Hotels near Standrod Mansion
- Hotels near Museum of Clean
- Hotels near Idaho Museum of Natural History
Hotels in Pocatello by Star Rating
Explore more hotels
More ways to book
Expedia's Latest Trends
Flights
General