Photo by Christina Redd
Find Hotels with a Gym in Southeastern Idaho, ID
Check availability on Southeastern Idaho Hotels with a Gym
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, (1000)
"The room was very clean, beds were comfortable, breakfast was awesome. Would stay here again."
Kari
$70 nightly
The price is $79
Dec 14 - Dec 15
Total with taxes and fees
Cobblestone Inn & Suites – Soda Springs
Soda Springs
9.4 out of 10, Exceptional, (602)
"Great hotel, good food and bar"
Richard
$77 nightly
The price is $84
Jan 2 - Jan 3, 2026
Total with taxes and fees
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
$89 nightly
The price is $96
Jan 4 - Jan 5, 2026
Total with taxes and fees
Tru by Hilton Idaho Falls
Idaho Falls
9.0 out of 10, Wonderful, (1005)
"Staff was so courteous and helpful. The hotel was clean and in a great downtown location. "
Jared Daniel
$71 nightly
The price is $80
Dec 21 - Dec 22
Total with taxes and fees
Hampton Inn & Suites Pocatello
Pocatello
9.2 out of 10, Wonderful, (1000)
"Nice hotel, friendly staff and room had everything we needed. "
Mary
$83 nightly
The price is $94
Jan 10 - Jan 11, 2026
Total with taxes and fees
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
$76 nightly
The price is $86
Dec 16 - Dec 17
Total with taxes and fees
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
$97 nightly
The price is $105
Dec 21 - Dec 22
Total with taxes and fees
Hampton Inn by Hilton Burley
Burley
9.6 out of 10, Exceptional, (764)
"Room was expertly clean, staff was super friendly and helpful"
Michael
$99 nightly
The price is $107
Dec 18 - Dec 19
Total with taxes and fees
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
Hampton Inn Idaho Falls/Airport
10/10 Excellent
Explore a world of travel with Expedia
- Cheap Hotels in Blackfoot
- Pet-friendly Hotels in Blackfoot
- Casino Hotels in Blackfoot
- Extended Stay Hotels in Blackfoot
- Hotels with Hot Tubs in Blackfoot
- Luxury Hotels in Blackfoot
- Hotels with Free Breakfast in Blackfoot
- Hotels with Restaurants in Blackfoot
- Hotels with a Pool in Blackfoot
- Hotels with an Indoor Pool in Blackfoot
- Hotels with Connecting Rooms in Blackfoot
- Resorts & Hotels with Spas in Blackfoot
- Blackfoot Hotels
- Hotels near Idaho Potato Museum
- Motels in Blackfoot
- Red Lion Hotels in Blackfoot
- La Quinta Inn & Suites Hotels in Blackfoot
- Vacation Homes in Blackfoot
- 3 Star Hotels in Blackfoot
- Motel 6 Hotels in Blackfoot
- Hotels near Blackfoot Golf Course
- Hotels near Jensen Grove Park
- Firth Hotels
- 5 Star Hotels in Firth
- 3 Star Hotels in Firth
- Basalt Hotels
- Shelley Hotels
- Motels in Shelley
- 3 Star Hotels in Shelley
- Vacation Homes in Shelley
- Casino Hotels in Fort Hall
- Resorts & Hotels with Spas in Fort Hall
- Hotels with Suites in Fort Hall
- Hotels with Hot Tubs in Fort Hall
- Family Hotels in Fort Hall
- Hotels with Free Parking in Fort Hall
- Fort Hall Hotels
- Vacation Homes in Fort Hall
- Motels in Fort Hall
- Cottages in Fort Hall
- Pingree Hotels
- Idaho Falls Hotels
- Hotels near Sandy Downs
- Hotels near Tautphaus Park Zoo
- Hotels near Pocatello Idaho Temple
- Cheap Hotels in Idaho Falls
- Pet-friendly Hotels in Idaho Falls
- Luxury Hotels in Idaho Falls
- Romantic Hotels in Idaho Falls
- Extended Stay Hotels in Idaho Falls
- Hotels with a Pool in Idaho Falls
- Hotels on the River in Idaho Falls
- Casino Hotels in Idaho Falls
- Hotels with Hot Tubs in Idaho Falls
- Flights to Blackfoot
- Flights from Blackfoot
- Flights from Sacramento to Blackfoot
- Flights from Phoenix to Blackfoot
- Flights from New York to Blackfoot
- Flights from Portland to Blackfoot
- Flights to Firth
- Flights from Firth
- Flights from Shelley
- Flights to Shelley
- Flights to Fort Hall
- Flights from Fort Hall
- Flights from Pingree
- Flights to Idaho Falls
- Car rentals near Blackfoot
- Enterprise Rental Cars in Blackfoot
- Budget Rental Cars in Blackfoot
- Van Car Rentals in Blackfoot
- Hertz Rental Cars in Blackfoot
- National Car Rental Rental Cars in Blackfoot
- SUV Car Rentals in Blackfoot
- Thrifty Car Rental Rental Cars in Blackfoot
- Avis Canaries Rental Cars in Blackfoot
- Avis Rental Cars in Blackfoot
- Car rentals near Firth
- Car rentals near Basalt
- Car rentals near Gibson
- Car rentals near Shelley
- Car rentals near Fort Hall
- Car rentals near Tautphaus Park Zoo
- Car rentals near Pocatello Idaho Temple
- Car rentals near Idaho Falls