Photo by Christina Redd
Hotels with Gyms in Southeastern Idaho, 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
9.2 out of 10, Wonderful, (1006)
"The room was clean, staff professional & breakfast good."
April
The price is P4,111
P4,645 total
includes taxes & fees
Dec 25 - Dec 26
9.4 out of 10, Exceptional, (605)
"Great place to stay!! Friendly staff and very clean place. "
Marc
9.6 out of 10, Exceptional, (774)
"Room was expertly clean, staff was super friendly and helpful"
Michael
The price is P5,730
P6,189 total
includes taxes & fees
Dec 29 - Dec 30
SpringHill Suites by Marriott Island Park Yellowstone
SpringHill Suites by Marriott Island Park YellowstoneIsland Park
9.2 out of 10, Wonderful, (1000)
"Very nice rooms. Very clean and comfortable. The staff was friendly and very helpful."
Jerry
The price is P5,226
P5,644 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Fairfield Inn and Suites by Marriott Pocatello
Fairfield Inn and Suites by Marriott PocatelloPocatello
9.6 out of 10, Exceptional, (1006)
"The room was clean and the breakfast was great!"
Delbert
The price is P4,933
P5,574 total
includes taxes & fees
Dec 25 - Dec 26
9.6 out of 10, Exceptional, (1007)
"Great room, quite, awesome breaky!!"
Aimee
The price is P4,492
P5,076 total
includes taxes & fees
Dec 31 - Jan 1, 2026
9.0 out of 10, Wonderful, (625)
"Enjoyed our stay!"
Craig
The price is P5,109
P5,773 total
includes taxes & fees
Dec 25 - Dec 26
8.6 out of 10, Excellent, (411)
"Clean room, comfortable bed, friendly staff and pet friendly rooms.
Great breakfast!"
Beverly
The price is P6,289
P6,792 total
includes taxes & fees
Jan 6 - Jan 7, 2026
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
SpringHill Suites by Marriott Idaho Falls
10/10 Excellent
