Photo by Christina Redd

Hotels with Gym in Southeastern Idaho

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Southeastern Idaho Hotels with Gyms

Next weekend
In two weeks

Our top choices for Southeastern Idaho hotels with a gym

Garner Hotel Idaho Falls Southwest by IHG

Garner Hotel Idaho Falls Southwest by IHG
2.5 star property
Idaho Falls
9.2 out of 10, Wonderful, (1001)
"The room was clean, staff professional & breakfast good."
United States
April
The price is RM284
RM320 total
includes taxes & fees
31 Dec - 1 Jan 2026
Garner Hotel Idaho Falls Southwest by IHG

SpringHill Suites by Marriott Island Park Yellowstone

SpringHill Suites by Marriott Island Park Yellowstone
3.0 star property
Island Park
9.2 out of 10, Wonderful, (1002)
"Wonderful room! Wonderful staff and nice warm breakfast!"
United States
Janet
The price is RM360
RM389 total
includes taxes & fees
4 Jan - 5 Jan 2026
SpringHill Suites by Marriott Island Park Yellowstone

Cobblestone Inn & Suites – Soda Springs

Cobblestone Inn & Suites – Soda Springs
2.5 star property
Soda Springs
9.4 out of 10, Exceptional, (605)
"Great place to stay!! Friendly staff and very clean place. "
United States
Marc
Cobblestone Inn & Suites – Soda Springs

Hampton Inn by Hilton Burley

Hampton Inn by Hilton Burley
2.5 star property
Burley
9.6 out of 10, Exceptional, (777)
"Quick stop overnight on roadtrip. Traveling alone at 19, felt safe and the room was clean and comfortable. Looked like best hotel in town."
United States
Dylan
The price is RM415
RM448 total
includes taxes & fees
9 Jan - 10 Jan 2026
Hampton Inn by Hilton Burley

Best Western Plus Burley Inn & Convention Center

Best Western Plus Burley Inn & Convention Center
3.0 star property
Burley
8.8 out of 10, Excellent, (1000)
"The room was amazingly clean an the staff was courtesy and kind."
United States
William
The price is RM361
RM390 total
includes taxes & fees
3 Jan - 4 Jan 2026
Best Western Plus Burley Inn & Convention Center

Clover Creek Inn

Clover Creek Inn
2.5 star property
Montpelier
8.6 out of 10, Excellent, (411)
"Clean room, comfortable bed, friendly staff and pet friendly rooms. Great breakfast!"
United States
Beverly
The price is RM434
RM468 total
includes taxes & fees
29 Dec - 30 Dec
Clover Creek Inn

La Quinta Inn & Suites by Wyndham Pocatello

La Quinta Inn & Suites by Wyndham Pocatello
3.0 star property
Pocatello
8.8 out of 10, Excellent, (1526)
"Nice room and very friendly staff "
United States
Tammy
The price is RM373
RM422 total
includes taxes & fees
14 Jan - 15 Jan 2026
La Quinta Inn & Suites by Wyndham Pocatello

Fairfield Inn and Suites by Marriott Pocatello

Fairfield Inn and Suites by Marriott Pocatello
2.5 star property
Pocatello
9.6 out of 10, Exceptional, (1006)
"The room was clean and the breakfast was great!"
United States
Delbert
The price is RM340
RM384 total
includes taxes & fees
30 Dec - 31 Dec
Fairfield Inn and Suites by Marriott Pocatello

Best Western Driftwood Inn

Best Western Driftwood Inn
2.5 star property
Idaho Falls
9.6 out of 10, Exceptional, (1003)
"Great room, quite, awesome breaky!!"
United States
Aimee
The price is RM379
RM428 total
includes taxes & fees
4 Jan - 5 Jan 2026
Best Western Driftwood Inn

Sawtelle Mountain Resort

Sawtelle Mountain Resort
2.5 star property
Island Park
9.2 out of 10, Wonderful, (1000)
"Great room! Modern and perfect"
United States
STEVE
The price is RM329
RM412 total
includes taxes & fees
4 Jan - 5 Jan 2026
Sawtelle Mountain Resort
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

Explore a world of travel with Expedia