Hotels with Gyms in Southeastern Idaho, Idaho

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Southeastern Idaho Hotels with Gyms

Top Southeastern Idaho Hotels with Gyms

La Quinta Inn & Suites by Wyndham Pocatello
Relax in the stylish lounge area with a fireplace, flat-screen TV, and comfortable seating.

La Quinta Inn & Suites by Wyndham Pocatello

3.0 star property
8.8 out of 10, Excellent, (1426)
"Nice clean hotel with free breakfast. Good location"
The price is P5,909
P6,678 total
includes taxes & fees
Sep 7 - Sep 8
La Quinta Inn & Suites by Wyndham Pocatello
Holiday Inn Express & Suites Pocatello by IHG
Welcome to our hotel, featuring a modern design with a warm entrance and beautifully landscaped garden.

Holiday Inn Express & Suites Pocatello by IHG

2.5 star property
9.4 out of 10, Exceptional, (1000)
"i had a great stay"
The price is P5,652
P6,387 total
includes taxes & fees
Sep 7 - Sep 8
Holiday Inn Express & Suites Pocatello by IHG
Super 8 by Wyndham Blackfoot
Two beds with green patterned bedspreads and white pillows, a nightstand with a lamp and telephone, and a large framed picture of a mountainous landscape adorn this cozy retreat.

Super 8 by Wyndham Blackfoot

2.0 star property
7.8 out of 10, Good, (902)
"Great stay!"
The price is P4,747
P5,127 total
includes taxes & fees
Aug 24 - Aug 25
Super 8 by Wyndham Blackfoot
The Lodge at Bronze Buffalo Ranch
Enjoy cooking in this kitchen with a central island and bar seating for three.

The Lodge at Bronze Buffalo Ranch

4.0 star property
9.4 out of 10, Exceptional, (593)
"Great lodge and amenities! About a 40 minute drive to Jackson Hole"
The Lodge at Bronze Buffalo Ranch
Red Lion Hotel Pocatello
Relax in a spacious living room with a cozy fireplace, plush sofa, and comfortable seating areas.

Red Lion Hotel Pocatello

3.0 star property
7.4 out of 10, Good, (1004)
"Staff was amazing and made our stay comfortable "
The price is P5,630
P6,362 total
includes taxes & fees
Sep 7 - Sep 8
Red Lion Hotel Pocatello
Bear Lake Luxury Rentals
Premium bedding, free rollaway beds, free wired internet

Bear Lake Luxury Rentals

3.0 star property
Bear Lake Luxury Rentals
Best Western Pocatello Inn
Welcome to our lobby, featuring a brick wall, large window, and comfortable seating area with cushioned chairs and a bench.

Best Western Pocatello Inn

3.0 star property
8.0 out of 10, Very Good, (1000)
"Clean comfortable rooms at a decent price. Close to restaurants and the interstate."
The price is P6,029
P6,812 total
includes taxes & fees
Sep 7 - Sep 8
Best Western Pocatello Inn
Cobblestone Inn & Suites – Soda Springs
Stocked with a variety of beverages, this vending machine offers a convenient option for guests.

Cobblestone Inn & Suites – Soda Springs

2.5 star property
9.4 out of 10, Exceptional, (581)
"Great hotel, good food and bar"
Cobblestone Inn & Suites – Soda Springs
Quality Inn
Relax in comfort with a large bed, flat-screen TV, and convenient workspace.

Quality Inn

2.5 star property
8.4 out of 10, Very Good, (1002)
"Price was affordable for the quality of the amenities good stay"
The price is P4,573
P5,168 total
includes taxes & fees
Sep 7 - Sep 8
Quality Inn
Fairfield Inn and Suites by Marriott Pocatello
Indulge in a diverse spread of fresh breads, pastries, fruits, and vegetables, along with condiments and beverages.

Fairfield Inn and Suites by Marriott Pocatello

2.5 star property
9.6 out of 10, Exceptional, (1003)
"Enjoyed our stay!"
The price is P6,388
P7,219 total
includes taxes & fees
Sep 1 - Sep 2
Fairfield Inn and Suites by Marriott Pocatello
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

La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon

La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon

10/10 Excellent
"super comfortable beds!"
Carissa 1-night trip
Posted 14 hours ago
La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon