Photo by Christina Redd
Hotels with Gyms in Southeastern Idaho
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Southeastern Idaho Hotels with Gyms
Our top choices for Southeastern Idaho hotels with a gym
Garner Hotel Idaho Falls Southwest by IHG
Idaho Falls
9.2 out of 10, Wonderful, (1006)
"The room was very clean, beds were comfortable, breakfast was awesome. Would stay here again."
Kari
The price is S$103
includes taxes & fees
14 Dec - 15 Dec
Cobblestone Inn & Suites – Soda Springs
Soda Springs
9.4 out of 10, Exceptional, (602)
"Great hotel, good food and bar"
Richard
SpringHill Suites by Marriott Island Park Yellowstone
Island Park
9.2 out of 10, Wonderful, (1002)
"Very nice rooms. Very clean and comfortable. The staff was friendly and very helpful."
Jerry
The price is S$125
includes taxes & fees
4 Jan - 5 Jan, 2026
Tru by Hilton Idaho Falls
Idaho Falls
9.0 out of 10, Wonderful, (1004)
"Staff was so courteous and helpful. The hotel was clean and in a great downtown location. "
Jared Daniel
The price is S$104
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn & Suites Pocatello
Pocatello
9.2 out of 10, Wonderful, (1000)
"Nice hotel, friendly staff and room had everything we needed. "
Mary
The price is S$125
includes taxes & fees
9 Jan - 10 Jan, 2026
Best Western Driftwood Inn
Idaho Falls
9.6 out of 10, Exceptional, (1000)
"Cute, clean comfy pillows , friendly staff and tasty continental breakfast with a great omelet bar. Perfect to rest our heads for the night "
Brooke Louise
The price is S$112
includes taxes & fees
16 Dec - 17 Dec
Best Western Plus Burley Inn & Convention Center
Burley
8.8 out of 10, Excellent, (1003)
"Very nice place to stay. Comfortable room, excellent breakfast."
Brett
The price is S$136
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn by Hilton Burley
Burley
9.6 out of 10, Exceptional, (764)
"Room was expertly clean, staff was super friendly and helpful"
Michael
The price is S$139
includes taxes & fees
22 Dec - 23 Dec
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
Shilo Inns Idaho Falls
10/10 Excellent
Explore a world of travel with Expedia
More Hotel Options in Southeastern Idaho
- Budget Hotels in Southeastern Idaho
- Business Hotels in Southeastern Idaho
- Family friendly Hotels in Southeastern Idaho
- Golf Hotels in Southeastern Idaho
- Hotels near Shopping Areas in Southeastern Idaho
- Hotels with Air Conditioning in Southeastern Idaho
- Hotels with Airport Shuttle in Southeastern Idaho
- Hotels with Balcony in Southeastern Idaho
- Hotels with Bars / Lounges in Southeastern Idaho
- Hotels with Breakfast in Southeastern Idaho
- Hotels with Entertainment in Southeastern Idaho
- Hotels with Hot Tubs in Southeastern Idaho
- Hotels with Internet in Southeastern Idaho
- Hotels with Restaurants in Southeastern Idaho
- Hotels with Spa in Southeastern Idaho
- Hotels with Swimming Pools in Southeastern Idaho
- Hotels with Views in Southeastern Idaho
- Hotels with WiFi in Southeastern Idaho
- Hotels with connecting rooms in Southeastern Idaho
- Hotels with free Internet in Southeastern Idaho
- Hotels with free airport shuttle in Southeastern Idaho
- Hotels with free breakfast in Southeastern Idaho
- Hotels with free parking in Southeastern Idaho
- Hotels with free wifi in Southeastern Idaho
- Hotels with indoor pool in Southeastern Idaho
- Hotels with kitchenette in Southeastern Idaho
- Hotels with parking in Southeastern Idaho
- Hotels with shuttle in Southeastern Idaho
- Hotels with smoking rooms in Southeastern Idaho
- Luxury Hotels in Southeastern Idaho
- Pet friendly Hotels in Southeastern Idaho
- Romantic Hotels in Southeastern Idaho