Hotels with a Gym in Southeastern Idaho

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.

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.

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.

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, luggage storage, and concierge services. Other amenities at this spa hotel include 2 hot tubs, a steam room, and outdoor tennis courts.

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.

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.

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 dry cleaning/laundry and securing valuables. 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.

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.

Guests of Quality Inn enjoy free WiFi in public areas, coffee in a common area, and a TV in a common area. 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.

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.

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 luggage storage and securing valuables. Additional amenities include a hot tub, meeting rooms, and conference space.

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.