Search Hotels with Gym in Southeastern Idaho
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Southeastern Idaho Hotels with Gym
Tonight
Tomorrow
Next weekend
In two weeks
Top Southeastern Idaho Hotels with Gym

La Quinta Inn & Suites by Wyndham Pocatello
La Quinta Inn & Suites by Wyndham Pocatello
8.8 out of 10, Excellent, (1446)
The price is £83
includes taxes & fees
21 Sept - 22 Sept

Holiday Inn Express & Suites Pocatello by IHG
Holiday Inn Express & Suites Pocatello by IHG
9.4 out of 10, Exceptional, (1005)
The price is £93
includes taxes & fees
21 Sept - 22 Sept

Super 8 by Wyndham Blackfoot
Super 8 by Wyndham Blackfoot
7.8 out of 10, Good, (919)
The price is £57
includes taxes & fees
12 Oct - 13 Oct

The Lodge at Bronze Buffalo Ranch
The Lodge at Bronze Buffalo Ranch
9.4 out of 10, Exceptional, (598)
The price is £179
includes taxes & fees
12 Oct - 13 Oct

Red Lion Hotel Pocatello
Red Lion Hotel Pocatello
7.4 out of 10, Good, (1010)
The price is £78
includes taxes & fees
28 Sept - 29 Sept

Bear Lake Luxury Rentals
Bear Lake Luxury Rentals

Best Western Pocatello Inn
Best Western Pocatello Inn
8.0 out of 10, Very good, (1001)
The price is £80
includes taxes & fees
28 Sept - 29 Sept

Cobblestone Inn & Suites – Soda Springs
Cobblestone Inn & Suites – Soda Springs
9.4 out of 10, Exceptional, (589)
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 Southeastern Idaho Hotel Reviews

Garner Hotel Idaho Falls Southwest by IHG
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Choose Your Southeastern Idaho Hotel Style
- Business Hotels in Southeastern Idaho
- Cheap Hotels in Southeastern Idaho
- Family-Friendly Hotels in Southeastern Idaho
- Golf Hotels in Southeastern Idaho
- Historic Hotels in Southeastern Idaho
- Hotels near Museums in Southeastern Idaho
- Hotels with Air Conditioning in Southeastern Idaho
- Hotels with Airport Transfers in Southeastern Idaho
- Hotels with Balcony in Southeastern Idaho
- Hotels with Breakfast in Southeastern Idaho
- Hotels with Connecting Rooms in Southeastern Idaho
- Hotels with Entertainment in Southeastern Idaho
- Hotels with Hot Tubs in Southeastern Idaho
- Hotels with Indoor Pools in Southeastern Idaho
- Hotels with Laundry Service in Southeastern Idaho
- Hotels with Parking in Southeastern Idaho
- Hotels with Parking in Southeastern Idaho
- Hotels with Pool in Southeastern Idaho
- Hotels with Restaurant in Southeastern Idaho
- Hotels with Wifi in Southeastern Idaho
- Hotels with a Bar in Southeastern Idaho
- Hotels with a View in Southeastern Idaho
- Hotels with smoking rooms in Southeastern Idaho
- Lakeside Hotels in Southeastern Idaho
- Luxury Hotels in Southeastern Idaho
- Mountain Hotels in Southeastern Idaho
- Pet-Friendly Hotels in Southeastern Idaho
- Romantic Hotels in Southeastern Idaho
- Shopping Hotels in Southeastern Idaho
- Ski Hotels in Southeastern Idaho
- Spa Hotels in Southeastern Idaho
- Sports Hotels in Southeastern Idaho
More accommodation types in Southeastern Idaho
Hotels near popular Southeastern Idaho Attractions
Hotels in Southeastern Idaho by Star Rating
Explore more hotels
- Island Park Lodge
- Clarion Inn Idaho Falls Riverfront
- Garner Hotel Idaho Falls Southwest by IHG
- SpringHill Suites by Marriott Island Park Yellowstone
- Teton Valley Motel
- Red Lion Hotel Pocatello
- Anglers Lodge
- Cabin Village
- The Lava Hotel
- Yellowstone Glamping
- Sawtelle Mountain Resort
- The Fishing Bear Lodge
- Wander Camp Yellowstone Island Park
- Henry's Fork Inn
- The Hideaway Lodge
More ways to book
Expedia's Latest Trends
Hotels
Flights
Activities
Packages
General