A rocky cave entrance with a staircase leading up to a higher level.

Search Hotels with Gym in Southeastern Idaho

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Southeastern Idaho Hotels with Gym

Next weekend
In two weeks

Our top choices for Southeastern Idaho hotels with a gym

Courtyard BY Marriott Pocatello

Courtyard BY Marriott Pocatello
3.0 star property
Pocatello
9.6 out of 10, Exceptional, (283 reviews)
"Great place to stay!"
United States
Kris
The price is £107
includes taxes & fees
19 Jul - 20 Jul
Courtyard BY Marriott Pocatello

Clover Creek Inn

Clover Creek Inn
2.5 star property
Montpelier
8.8 out of 10, Excellent, (459 reviews)
"Really nice place. Will definitely stay there again."
United States
Linda
The price is £105
includes taxes & fees
30 Jun - 1 Jul
Clover Creek Inn

Best Western Plus Burley Inn & Convention Center

Best Western Plus Burley Inn & Convention Center
3.0 star property
Burley
9.0 out of 10, Wonderful, (1,005 reviews)
"Always like staying here. Its a very nice place to stay."
United States
Elizabeth
The price is £101
includes taxes & fees
5 Jul - 6 Jul
Best Western Plus Burley Inn & Convention Center

Holiday Inn & Suites Idaho Falls by IHG

Holiday Inn & Suites Idaho Falls by IHG
3.5 star property
Idaho Falls
9.0 out of 10, Wonderful, (780 reviews)
"Great place to stay!"
United States
Jeffery
The price is £104
includes taxes & fees
12 Jul - 13 Jul
Holiday Inn & Suites Idaho Falls by IHG

Hampton Inn by Hilton Burley

Hampton Inn by Hilton Burley
2.5 star property
Burley
9.6 out of 10, Exceptional, (908 reviews)
"Everything was perfect about our stay, the location, the room itself and the weather!!!"
United States
Yvette
The price is £126
includes taxes & fees
1 Jul - 2 Jul
Hampton Inn by Hilton Burley

Cobblestone Inn & Suites – Soda Springs

Cobblestone Inn & Suites – Soda Springs
2.5 star property
Soda Springs
9.4 out of 10, Exceptional, (642 reviews)
"Great breakfast and nice location"
United States
William
The price is £121
includes taxes & fees
5 Jul - 6 Jul
Cobblestone Inn & Suites – Soda Springs

Country Inn & Suites by Radisson, Idaho Falls at the Mall

Country Inn & Suites by Radisson, Idaho Falls at the Mall
3.0 star property
Idaho Falls
9.0 out of 10, Wonderful, (1,004 reviews)
"Clean and good location"
United States
Cathy
The price is £108
includes taxes & fees
19 Jul - 20 Jul
Country Inn & Suites by Radisson, Idaho Falls at the Mall

Fairfield Inn and Suites by Marriott Pocatello

Fairfield Inn and Suites by Marriott Pocatello
3.0 star property
Pocatello
9.6 out of 10, Exceptional, (1,003 reviews)
"Great location!"
United States
Michel
The price is £107
includes taxes & fees
13 Jul - 14 Jul
Fairfield Inn and Suites by Marriott Pocatello

Best Western Pocatello Inn

Best Western Pocatello Inn
3.0 star property
Pocatello
8.2 out of 10, Very good, (1,006 reviews)
"A nice quiet place to stay"
United States
Danny
The price is £96
includes taxes & fees
6 Jul - 7 Jul
Best Western Pocatello Inn

Silver Horseshoe Inn

Silver Horseshoe Inn
2.5 star property
St. Anthony
9.8 out of 10, Exceptional, (415 reviews)
"What an awesome hotel to stay!! We were passing through the night and stayed here! Wonderful, clean place to stay!! "
United States
Tabitha
The price is £118
includes taxes & fees
6 Jul - 7 Jul
Silver Horseshoe Inn
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