A sunset over a field with tall grasses and a distant horizon.

Hotels with Gym in Eastern Idaho

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Idaho Hotels with Gyms

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Eastern Idaho hotels with a gym

A spacious dining area with a long wooden table, multiple seating arrangements, and a large painting on the wall.
An outdoor patio with a brick wall, a glass door, and a table with chairs.
A large indoor swimming pool with clear blue water, surrounded by wooden lounge chairs and large windows offering views of the outdoors.
A Hampton Inn hotel with a modern design, featuring a well-lit entrance, a gas station, and a parking lot.

1. Hampton Inn & Suites Rexburg

Hampton Inn & Suites Rexburg
Rexburg
United States
Suzanne
RM448
RM483 total
includes taxes & fees
25 Oct - 26 Oct
Hampton Inn & Suites Rexburg
A modern lobby with a reception desk, seating area, and a large screen.
A hotel room with a bed, a sofa, a desk, a mirror, and a lamp.
A building with a brick facade, a covered outdoor seating area with lounge chairs, and large windows.
A modern bar area with a curved counter, bar stools, and a large flat-screen TV.

2. SpringHill Suites by Marriott Rexburg

SpringHill Suites by Marriott Rexburg
Rexburg
United States
Monty
RM527
RM569 total
includes taxes & fees
25 Oct - 26 Oct
SpringHill Suites by Marriott Rexburg
An indoor swimming pool with wooden beams, tiled walls, and a bench area.
A traditional bedroom with a four-poster bed, a nightstand with a lamp, a dresser, and a mirror.
A spacious living area with leather sofas, a stone fireplace, and a television on the upper level.
A building with a covered entrance, stone pillars, and a clear sky.

3. AmericInn by Wyndham Rexburg BYUI

AmericInn by Wyndham Rexburg BYUI
Rexburg
United States
Sarahi
RM347
RM375 total
includes taxes & fees
8 Nov - 9 Nov
AmericInn by Wyndham Rexburg BYUI
An indoor swimming pool with clear water, surrounded by large windows and a sauna area.
A hotel lobby with a reception desk, wooden cabinets, a television, a bookshelf, leather sofas, and a patterned rug.
A kitchen with wooden cabinets, a dining table with chairs, a microwave, a coffee machine, and a refrigerator.
A hotel room with two beds, a TV, a desk, a mirror, and a bathroom.

4. Super 8 by Wyndham Rexburg

Super 8 by Wyndham Rexburg
Rexburg
United States
Annamarie
RM371
RM401 total
includes taxes & fees
1 Nov - 2 Nov
Super 8 by Wyndham Rexburg
A room with a wooden interior, a wooden table, a chair, a chandelier, and a door leading outside.
A hotel room with a dining table, chairs, a flat-screen TV, a microwave, a sink, a mirror, and a bed.
A compact hotel room with a bed, a small dining table with stools, a kitchenette with a microwave and oven, and a ceiling fan.
A stone building with a storefront labeled "Silver Horseshoe Steakhouse & Bar."

5. Silver Horseshoe Inn

Silver Horseshoe Inn
St. Anthony
United States
Dmitriy
RM445
RM480 total
includes taxes & fees
18 Oct - 19 Oct
Silver Horseshoe Inn
A spacious indoor dining area with large windows, modern furniture, and a visible fire feature.
A modern living room with a large sectional sofa, a fireplace, and a flat-screen TV mounted on a wooden wall.
An outdoor patio with stone fire feature, outdoor seating, and a stone building in the background.
A hotel with a stone facade, named SPRINGHILL SUITES, featuring a modern design with multiple units and a landscaped entrance.

6. SpringHill Suites by Marriott Island Park Yellowstone

SpringHill Suites by Marriott Island Park Yellowstone
Island Park
United States
Kaitlyn
RM363
RM392 total
includes taxes & fees
4 Nov - 5 Nov
SpringHill Suites by Marriott Island Park Yellowstone
A hotel with a prominent 'La Quinta' sign, a parking lot with several cars, and a modern building facade.
A reception area with a wooden interior, a large window overlooking a river, and a welcome mat with "LA QUINTA BY WYNDHAM" text.
A hotel room with a large bed, a sofa, a TV, and a fireplace.
A buffet setup with various food items, condiments, and utensils.

7. La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon

La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
Idaho Falls
United States
Maureen
RM456
RM492 total
includes taxes & fees
8 Nov - 9 Nov
La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
A hotel room with a bed, desk, chair, and a bench.
A Holiday Inn hotel with a modern facade, illuminated signage, and a covered entrance area.
A hotel room with a sofa, a desk, a chair, and a patterned floor.
An outdoor patio area with tables and chairs, umbrellas, and a view of parked cars.

8. Holiday Inn & Suites Idaho Falls by IHG

Holiday Inn & Suites Idaho Falls by IHG
Idaho Falls
United States
Forrest
RM355
RM401 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn & Suites Idaho Falls by IHG
A hot tub with a wooden deck and a view of a forest.
A living room with a sofa, a dining table, and chairs. There is a kitchen area with cabinets and appliances.
A spacious living area with a stone fireplace, wooden cabinets, a leather sofa, and a bar area.
A large, multi-story building with a stone facade and wooden exterior, featuring multiple illuminated windows and a central entrance with a staircase.

9. Sawtelle Mountain Resort

Sawtelle Mountain Resort
Island Park
United States
Diane
RM307
RM389 total
includes taxes & fees
18 Oct - 19 Oct
Sawtelle Mountain Resort
A modern dining area with multiple tables and chairs, a TV mounted on the wall, and large windows allowing natural light.
A Holiday Inn Express building with a covered entrance and a clear sky.
A hotel corridor with a blue wall featuring a geometric pattern, a reception desk, and an exit sign.
A courtyard with outdoor seating and a brick building with large windows and a door.

10. Holiday Inn Express Hotel & Suites Idaho Falls by IHG

Holiday Inn Express Hotel & Suites Idaho Falls by IHG
Idaho Falls
United States
Karen
RM416
RM470 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Hotel & Suites Idaho Falls by IHG
View all properties

Top Eastern Idaho Hotel Reviews

Comfort Suites Idaho Falls

Comfort Suites Idaho Falls

10/10 Excellent
"Great hotel and great location"
Eric 1-night trip
Posted 1 day ago
Comfort Suites Idaho Falls

Explore a world of travel with Expedia