Hotels with a Gym in Southeastern Idaho
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Southeastern Idaho Hotels with a Gym

La Quinta Inn & Suites by Wyndham Pocatello
1440 Bench Road, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
The price is $89 per night
$89
includes taxes & fees
$79 per night
Apr 20 - Apr 21
At La Quinta Inn & Suites by Wyndham Pocatello, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. Free parking is available if you drive. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include a hot tub, meeting rooms, and conference space.

Holiday Inn Express & Suites Pocatello by IHG
200 Via Venitio Dr, Pocatello, ID
Free Cancellation
The price is $103 per night
$103
includes taxes & fees
$91 per night
Apr 27 - Apr 28
Guests staying at Holiday Inn Express & Suites Pocatello by IHG enjoy an indoor pool, a gym, and free WiFi in public areas. There's free parking, as well as a free airport shuttle (available on request). The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub

Super 8 by Wyndham Blackfoot
1279 Parkway Dr, Blackfoot, ID
Free Cancellation
Reserve now, pay when you stay
The price is $77 per night
$77
includes taxes & fees
$71 per night
May 18 - May 19
At Super 8 by Wyndham Blackfoot, guests have access to a gym, free WiFi in public areas, and a business center. A stay here includes free parking. The 24-hour front desk has staff always at the ready. Additional amenities include free newspapers, laundry facilities, and a picnic area.

The Lodge at Bronze Buffalo Ranch
10 Warm Creek Lane, Victor, ID
The price is $273 per night
$273
includes taxes & fees
$253 per night
May 1 - May 2
Guests of The Lodge at Bronze Buffalo Ranch have access to a golf course, a full-service spa, and a gym. There's free parking and limo/town car service. Front-desk staff can assist with securing valuables, concierge services, and luggage storage. Other amenities at this spa hotel include 2 hot tubs, a steam room, and outdoor tennis courts.

Red Lion Hotel Pocatello
1555 Pocatello Creek Rd, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
The price is $90 per night
$90
includes taxes & fees
$80 per night
Apr 29 - Apr 30
Guests of Red Lion Hotel Pocatello have access to an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking, along with a free airport shuttle (available 24 hours). Front-desk staff can answer questions 24/7, and assist with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub

Bear Lake Luxury Rentals
353 Reserve Drive, Fish Haven, ID
At Bear Lake Luxury Rentals, guests enjoy features like a children's pool, a gym, and free WiFi in public areas. Free parking is available if you drive. Additional amenities include an outdoor tennis court, a seasonal outdoor pool, and a terrace.
Pool
Kitchen

Best Western Pocatello Inn
1415 Bench Rd, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
The price is $89 per night
$89
includes taxes & fees
$79 per night
Apr 20 - Apr 21
Guests of Best Western Pocatello Inn have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. You can put free parking to good use if you drive. The 24-hour front desk has staff standing by to help with securing valuables and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Additional amenities include a hot tub, a business center, and coffee/tea in a common area.

Cobblestone Inn & Suites – Soda Springs
341 West Second Street, Soda Springs, ID
Free Cancellation
Reserve now, pay when you stay
The price is $169 per night
$169
includes taxes & fees
$156 per night
Apr 20 - Apr 21
Guests of Cobblestone Inn & Suites – Soda Springs enjoy a gym, free WiFi in public areas, and a 24-hour business center. A stay here includes free parking. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include a meeting room, free newspapers, and a terrace.

Quality Inn
1333 Bench Rd, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
The price is $75 per night
$75
includes taxes & fees
$67 per night
Apr 27 - Apr 28
Guests of Quality Inn enjoy free WiFi in public areas, coffee in a common area, and free newspapers. You can take advantage of free parking if you drive. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and luggage storage. This smoke-free hotel also has a TV in a common area.
Breakfast included
Pet friendly

Fairfield Inn and Suites by Marriott Pocatello
205 Via Venitio, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
The price is $111 per night
$111
includes taxes & fees
$98 per night
Apr 29 - Apr 30
Guests staying at Fairfield Inn and Suites by Marriott Pocatello enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. Free parking is included with your stay. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Additional amenities include a hot tub, meeting rooms, and a business center.

Hampton Inn & Suites Pocatello
151 Vista Dr, Pocatello, ID
Free Cancellation
Reserve now, pay when you stay
The price is $119 per night
$119
includes taxes & fees
$105 per night
Apr 27 - Apr 28
At Hampton Inn & Suites Pocatello, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. Free parking is available if you drive. The front desk is staffed 24 hours a day to help with securing valuables and luggage storage. Additional amenities include a hot tub, meeting rooms, and conference space.

Super 8 by Wyndham Montpelier
276 North 4Th Street, Montpelier, ID
Free Cancellation
Reserve now, pay when you stay
The price is $131 per night
$131
includes taxes & fees
$122 per night
Apr 25 - Apr 26
Guests of Super 8 by Wyndham Montpelier have access to an indoor pool, a gym, and a sauna. If you drive, take advantage of free parking. The 24-hour front desk has staff standing by to help with dry cleaning or laundry, and answer any questions about the accommodations. Other amenities at this ski hotel include a hot tub, a 24-hour business center, and coffee/tea in a common area.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Southeastern Idaho
View all propertiesLowest 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.
Southeastern Idaho hotels essential information
Accommodation | 2,742 hotels |
---|---|
Lowest Price | $75 |
Highest Price | $273 |
Popular hotels | La Quinta Inn & Suites by Wyndham Pocatello, Holiday Inn Express & Suites Pocatello by IHG, Super 8 by Wyndham Blackfoot, The Lodge at Bronze Buffalo Ranch, Red Lion Hotel Pocatello, Bear Lake Luxury Rentals, Best Western Pocatello Inn, Cobblestone Inn & Suites – Soda Springs, Quality Inn, Fairfield Inn and Suites by Marriott Pocatello, Hampton Inn & Suites Pocatello, Super 8 by Wyndham Montpelier |
Recent Hotels with a Gym Reviews

The Lava Hotel
5/5 Excellent
"The staff was very friendly and helpful. Would stay there again."
A verified traveler stayed at The Lava Hotel
Posted 2 days ago