Southeastern Idaho Hotels with Gym

The free breakfast at La Quinta Inn & Suites by Wyndham Pocatello gets high marks from our customers. During your stay, you'll be close to Pocatello Idaho Temple. Enjoy features like free WiFi in public areas and free self-parking, plus an indoor pool.

Our customers tell us that they can't get enough of the free breakfast at Holiday Inn Express & Suites Pocatello by IHG. During your stay, you'll be within walking distance of Portneuf Medical Center. You'll find features such as free WiFi in public areas, free self-parking and a free round-trip airport shuttle.

Our customers tell us that they can't get enough of the helpful staff at Super 8 by Wyndham Blackfoot. During your stay, you'll be within walking distance of Snake River. Free breakfast, free WiFi in public areas and free self-parking are available.

During your stay at The Lodge at Bronze Buffalo Ranch, you're just a quick walk from Teton Valley Historical Museum. Free self-parking, free wired Internet and a full-service spa are available.

Our customers tell us that they can't get enough of the free breakfast at Red Lion Hotel Pocatello. During your stay, you'll be close to Pocatello Idaho Temple. Free WiFi in public areas, free self-parking and a free round-trip airport shuttle are available.

During your stay at Bear Lake Luxury Rentals, you're just a quick walk from Bear Lake. Features include free WiFi in public areas and free self-parking, plus a gym. This comfortable holiday home has 6 homes. Enjoy your stay with amenities like free wired Internet and a kitchen in each holiday home.

Our customers tell us that they can't get enough of the free breakfast at Best Western Pocatello Inn. During your stay, you'll be close to Pocatello Idaho Temple. Enjoy features like free WiFi in public areas and free self-parking, plus an indoor pool. This property offers pet-friendly amenities, such as an off-lead area.

Our customers tell us that they can't get enough of the helpful staff at Cobblestone Inn & Suites – Soda Springs. During your stay, you're just a quick walk from Caribou Memorial Hospital. Free breakfast, free WiFi in public areas and free self-parking are available.

Our customers tell us that they can't get enough of the free breakfast at Quality Inn Pocatello North. During your stay, you'll be close to Pocatello Idaho Temple. You'll find features such as free WiFi in public areas and free self-parking, plus dry cleaning service.

Our customers tell us that they can't get enough of the free breakfast at Fairfield Inn and Suites by Marriott Pocatello. During your stay, you'll be within walking distance of Portneuf Medical Center. Features include free WiFi in public areas and free self-parking, plus an indoor pool. This property offers pet-friendly amenities, such as an off-lead area.

Our customers tell us that they can't get enough of the helpful staff at Hampton Inn & Suites Pocatello. During your stay, you'll be within walking distance of Idaho State University. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

During your stay at Super 8 by Wyndham Montpelier, you're just a quick walk from National Oregon/California Trail Center. Enjoy features like free breakfast and free self-parking, plus an indoor pool.