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
$93 nightly
The price is $105 total per night
$105 total
Jan 19 - Jan 20
Total with taxes and fees
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.
Pool
Hot Tub

Holiday Inn Express & Suites Pocatello by IHG
200 Via Venitio Dr Pocatello ID
Free Cancellation
$100 nightly
The price is $113 total per night
$113 total
Jan 11 - Jan 12
Total with taxes and fees
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.

Super 8 by Wyndham Blackfoot
1279 Parkway Dr Blackfoot ID
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $68 total per night
$68 total
Jan 5 - Jan 6
Total with taxes and fees
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.
Breakfast included
Pet friendly

The Lodge at Bronze Buffalo Ranch
10 Warm Creek Lane Victor ID
$249 nightly
The price is $271 total per night
$271 total
Jan 4 - Jan 5
Total with taxes and fees
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 concierge services, securing valuables, and luggage storage. Other amenities at this spa hotel include 2 hot tubs, a steam room, and outdoor tennis courts.
Pool
Hot Tub

Red Lion Hotel Pocatello
1555 Pocatello Creek Rd Pocatello ID
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $90 total per night
$90 total
Jan 12 - Jan 13
Total with taxes and fees
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 dry cleaning/laundry, securing valuables, 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.

Best Western Pocatello Inn
1415 Bench Rd Pocatello ID
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $99 total per night
$99 total
Jan 11 - Jan 12
Total with taxes and fees
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
$82 nightly
The price is $89 total per night
$89 total
Jan 4 - Jan 5
Total with taxes and fees
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
$60 nightly
The price is $67 total per night
$67 total
Feb 1 - Feb 2
Total with taxes and fees
Guests of Quality Inn Pocatello North 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 luggage storage and dry cleaning/laundry.

Fairfield Inn and Suites by Marriott Pocatello
205 Via Venitio Pocatello ID
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $95 total per night
$95 total
Jan 12 - Jan 13
Total with taxes and fees
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
$96 nightly
The price is $108 total per night
$108 total
Jan 10 - Jan 11
Total with taxes and fees
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.
Pool
Hot Tub

Super 8 by Wyndham Montpelier
276 North 4Th Street Montpelier ID
Super 8 by Wyndham Montpelier offers an indoor pool, a sauna, and a hot tub. 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 24-hour business center, coffee/tea in a common area, and an ATM.
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,898 hotels |
|---|---|
Lowest Price | $67 |
Highest Price | $271 |
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

Shilo Inns Idaho Falls
5/5 Excellent
"The room is very clean & nice, Just disturbing to see the rust marks in the toilet & bathtub"
A verified traveler stayed at Shilo Inns Idaho Falls
Posted 3 days ago
More to Explore
- Gibson Hotels
- Cheap Hotels in Arco
- Gay Friendly Hotels in Arco
- Hotels near Jensen Grove Park
- Condo Rentals in Bingham County
- Hotels with Pool in Shelley
- Casino Resorts & in Fort Hall
- Hotels with Pool in Fort Hall
- Hotels with a Gym in Fort Hall
- Hotels with Hot Tubs in Fort Hall
- Hotels with an Indoor Pool in Fort Hall
- Hotels with Restaurants in Fort Hall
- Boutique Hotels in Idaho Falls
- Casino Resorts & in Idaho Falls
- Cheap Hotels in Idaho Falls
- Kid Friendly Hotels in Idaho Falls
- Gay Friendly Hotels in Idaho Falls
- Hotels with Bar in Idaho Falls
- Hotels with Free Breakfast in Idaho Falls
- Hotels with Free Airport Shuttle in Idaho Falls
- Hotels with Hot Tubs in Idaho Falls
- Hotels with an Indoor Pool in Idaho Falls
- Hotels with Kitchenettes in Idaho Falls
- Hotels with Waterslides in Idaho Falls
- Pet Friendly Hotels in Idaho Falls
- Romantic Getaways & Hotels in Idaho Falls
- Ski Resorts & in Idaho Falls
- Spa Resorts & in Idaho Falls
- Hotels with a Wedding Venue in Idaho Falls
- Cheap Hotels in Island Park
- Golf Resorts & in Island Park
- Hotels with Pool in Island Park
- Hotels with WiFi in Island Park
- Hotels with Free Parking in Island Park
- Hotels with Hot Tubs in Island Park
- Hotels with an Indoor Pool in Island Park
- Luxury Hotels in Island Park
- Pet Friendly Hotels in Island Park
- Spa Resorts & in Island Park
- Hotels with a Wedding Venue in Island Park
- Hotels near Idaho Potato Museum
- Resorts in Basalt
- 4 Star Hotels in Blackfoot
- 5 Star Hotels in Blackfoot
- Beach Resorts & in Blackfoot
- Cheap Hotels in Blackfoot
- Kid Friendly Hotels in Blackfoot
- Hotels with Pool in Blackfoot
- Hotels with WiFi in Blackfoot
- Hotels with an Indoor Pool in Blackfoot
- Blackfoot Hotels
- Lodges in Blackfoot
- Motels in Blackfoot
- Vacation Homes in Blackfoot
- Flights from Bingham County
- Flights to Blackfoot
- Flights from Jackson to Blackfoot
- Flights from Charlotte to Blackfoot
- Flights from Cleveland to Blackfoot
- Flights from Dallas to Blackfoot
- Flights from Houston to Blackfoot
- Flights from Las Vegas to Blackfoot
- Flights from Portland to Blackfoot
- Flights from Salt Lake City to Blackfoot
- Flights from San Antonio to Blackfoot
- Flights from Seattle to Blackfoot
- Flights from Washington to Blackfoot
- Flights from Edmonton to Blackfoot
- Flights from Missoula to Blackfoot
- Flights from Portland to Blackfoot
- Flights from Sioux City to Blackfoot
- Flights from Oakland to Blackfoot
- Flights from Albuquerque to Blackfoot
- Flights from Reno to Blackfoot
- Flights from Medford to Blackfoot
- Flights from Madison to Blackfoot
- Flights from Spokane to Blackfoot
- Flights from Springfield to Blackfoot
- Flights from Allentown to Blackfoot
- Flights from Knoxville to Blackfoot
- Flights from Peoria to Blackfoot
- Flights from Lexington to Blackfoot
- Flights from Binghamton to Blackfoot
- Flights from Asheville to Blackfoot
- Flights from Lafayette to Blackfoot
- Flights from Everett to Blackfoot
- Flights from Casper to Blackfoot
- Flights from Cedar City to Blackfoot
- Flights from Fargo to Blackfoot
- Flights from Blackfoot
- Flights from Bozeman to Blackfoot
- Flights from Corpus Christi to Blackfoot


