Search Hotels with Gym in Southeastern Idaho

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Southeastern Idaho Hotels with Gym

Top Southeastern Idaho Hotels with Gym

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, (1433)
"Great stay!"
The price is £88
includes taxes & fees
27 Jul - 28 Jul
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, (1016)
"i had a great stay"
The price is £90
includes taxes & fees
27 Jul - 28 Jul
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, (888)
"Great stay!"
The price is £77
includes taxes & fees
17 Jul - 18 Jul
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, (585)
"The rooms were beautiful and very spacious. The staff was very friendly. "
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, (1018)
"Staff was amazing and made our stay comfortable "
The price is £87
includes taxes & fees
27 Jul - 28 Jul
Red Lion Hotel Pocatello
Bear Lake Luxury Rentals
Cabin, 4 Bedrooms, Lake View, Beachside | 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, (1005)
"Clean comfortable rooms at a decent price. Close to restaurants and the interstate."
The price is £81
includes taxes & fees
27 Jul - 28 Jul
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, (571)
"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, (1004)
"Good value for the money. Nothing fancy, just a good place to get a good nights rest and a good free breakfast before you hit the road. "
The price is £67
includes taxes & fees
27 Jul - 28 Jul
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, (1008)
"Enjoyed our stay!"
The price is £94
includes taxes & fees
28 Jul - 29 Jul
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.