Photo by Connie Harris
Find Hotels with a Gym in Eastern Idaho, ID
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member Prices
Be pickySearch almost a million properties worldwide
Check availability on Eastern Idaho Hotels with a Gym
Our top choices for Eastern Idaho hotels with a gym
9.2 out of 10, Wonderful, (1004)
"The room was very clean, beds were comfortable, breakfast was awesome. Would stay here again."
Kari
$70 nightly
The price is $79
Dec 21 - Dec 22
Total with taxes and fees
SpringHill Suites by Marriott Island Park Yellowstone
SpringHill Suites by Marriott Island Park YellowstoneIsland Park
9.2 out of 10, Wonderful, (1001)
"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
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 22 - Dec 23
Total with taxes and fees
9.0 out of 10, Wonderful, (621)
"Enjoyed our stay!"
Craig
$87 nightly
The price is $98
Dec 22 - Dec 23
Total with taxes and fees
9.6 out of 10, Exceptional, (1001)
"Spotless room, amazing staff!"
Molly
$119 nightly
The price is $134
Dec 22 - Dec 23
Total with taxes and fees
8.8 out of 10, Excellent, (1001)
"Helpful staff friendly very clean hotel"
KIM
$85 nightly
The price is $96
Dec 22 - Dec 23
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
La Quinta Inn & Suites by Wyndham Idaho Falls/AmmonIdaho Falls
9.0 out of 10, Wonderful, (1091)
"Overall, a good stay!"
Julio
$93 nightly
The price is $100
Dec 22 - Dec 23
Total with taxes and fees
9.0 out of 10, Wonderful, (1005)
"This is a amazing place to stay, it was clean, beds comfortable, staff very welcoming. "
sandi
$71 nightly
The price is $80
Dec 28 - Dec 29
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 Eastern Idaho Hotel Reviews
Shilo Inns Idaho Falls
10/10 Excellent
Explore a world of travel with Expedia
- Newdale Hotels
- Teton Hotels
- Cabin Rentals in Teton
- Vacation Homes in Teton
- Sugar City Hotels
- B&B in Sugar City
- Condo Rentals in Sugar City
- Cottages in Sugar City
- Guest Houses in Sugar City
- Motels in Sugar City
- 3 Star Hotels in Sugar City
- RV Parks in Sugar City
- Cabin Rentals in Sugar City
- Hotels with Free Breakfast in St. Anthony
- Hotels with Hot Tubs in St. Anthony
- Pet-friendly Hotels in St. Anthony
- Cheap Hotels in St. Anthony
- Hotels with a View in St. Anthony
- Resorts & Hotels with Spas in St. Anthony
- Family Hotels in St. Anthony
- Luxury Hotels in St. Anthony
- St. Anthony Hotels
- Apartments in St. Anthony
- Cabin Rentals in St. Anthony
- Marriott Hotels & Resorts in St. Anthony
- Motel 6 Hotels in St. Anthony
- B&B in St. Anthony
- Vacation Homes in St. Anthony
- Motels in St. Anthony
- Castles in St. Anthony
- Wyndham Hotels in St. Anthony
- Lodges in St. Anthony
- Rexburg Hotels
- Cheap Hotels in Rexburg
- Hotels near Smith Park
- Hotels with an Indoor Pool in Rexburg
- Pet-friendly Hotels in Rexburg
- Romantic Hotels in Rexburg
- Hotels with Restaurants in Rexburg
- Luxury Hotels in Rexburg
- Hotels with Bars in Rexburg
- Extended Stay Hotels in Rexburg
- Hotel Wedding Venues Hotels in Rexburg
- Historic Hotels in Rexburg
- Hotels with Hot Tubs in Rexburg
- Resorts & Hotels with Spas in Rexburg
- Hotels with Free Parking in Rexburg
- Hotels with Connecting Rooms in Rexburg
- Family Hotels in Rexburg
- Hotels with Suites in Rexburg
- Hotels & Resorts for Couples in Rexburg
- Hotels with a Pool in Rexburg
- Hotels with an Outdoor Pool in Rexburg
- Ski Hotels in Rexburg
- Gay friendly Hotels in Rexburg
- Hotels with Laundry Facilities in Rexburg
- Hotels with a View in Rexburg
- Hotels with a Gym in Rexburg
- Hotels near The Craze Fun Zone
- Hotels near Rexburg Rapids
- Hotels near Rexburg Stake Tabernacle
- Cabin Rentals in Rexburg
- Motels in Rexburg
- Apartments in Rexburg
- Lodges in Rexburg
- Best Western Hotels in Rexburg
- B&B in Rexburg
- Car rentals near Newdale
- Car rentals near Teton
- Car rentals near Sugar City
- Car rentals near St. Anthony
- Enterprise Rental Cars in St. Anthony
- Budget Rental Cars in St. Anthony
- Car rentals near Rexburg
- Car rentals near Rexburg Rapids
- Enterprise Rental Cars in Rexburg
- Car rentals near Rexburg Stake Tabernacle
- Budget Rental Cars in Rexburg
- Hertz Rental Cars in Rexburg