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

Search 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 Gym

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.
A large indoor swimming pool with clear blue water, surrounded by wooden lounge chairs and large windows offering views of the outdoors.
An outdoor patio with a brick wall, a glass door, and a table with chairs.
A snack display area with various packaged snacks and a chalkboard sign advertising showers.

1. Hampton Inn & Suites Rexburg

Hampton Inn & Suites Rexburg
Rexburg
United States
Suzanne
₹10,412
₹11,245 total
includes taxes & fees
2 Nov - 3 Nov
Hampton Inn & Suites Rexburg
A modern lobby with a reception desk, seating area, and a large screen.
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.
A hotel room with a bed, a sofa, a desk, a mirror, and a lamp.

2. SpringHill Suites by Marriott Rexburg

SpringHill Suites by Marriott Rexburg
Rexburg
United States
Monty
₹12,250
₹13,229 total
includes taxes & fees
2 Nov - 3 Nov
SpringHill Suites by Marriott Rexburg
An indoor swimming pool with wooden beams, tiled walls, and a bench area.
A spacious living area with leather sofas, a stone fireplace, and a television on the upper level.
A reception area with a wooden counter, stone walls, and a sign that reads "AmerInn."
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
₹8,071
₹8,717 total
includes taxes & fees
3 Nov - 4 Nov
AmericInn by Wyndham Rexburg BYUI
An indoor swimming pool with clear water, surrounded by large windows and a sauna area.
A kitchen with wooden cabinets, a dining table with chairs, a microwave, a coffee machine, and a refrigerator.
A motel with a brick facade, multiple windows, and a covered walkway leading to the entrance.
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
₹8,641
₹9,332 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 stone building with a storefront labeled "Silver Horseshoe Steakhouse & Bar."
A gym with various exercise machines, weight benches, and free weights.
A hotel room with a dining table, chairs, a flat-screen TV, a microwave, a sink, a mirror, and a bed.

5. Silver Horseshoe Inn

Silver Horseshoe Inn
St. Anthony
United States
Dmitriy
₹9,212
₹9,949 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 hotel with a stone facade, named SPRINGHILL SUITES, featuring a modern design with multiple units and a landscaped entrance.
A hot tub with a view of a forest and a road.
An outdoor patio with stone fire feature, outdoor seating, and a stone building in the background.

6. SpringHill Suites by Marriott Island Park Yellowstone

SpringHill Suites by Marriott Island Park Yellowstone
Island Park
United States
Kaitlyn
₹8,451
₹9,127 total
includes taxes & fees
2 Nov - 3 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 buffet setup with various food items, condiments, and utensils.
A modern living room with a sofa, a small white table, a fireplace, and a TV.
A hotel room with a large bed, a sofa, a TV, and a fireplace.

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

La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
Idaho Falls
United States
Maureen
₹10,597
₹11,445 total
includes taxes & fees
3 Nov - 4 Nov
La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
A modern dining area with multiple tables and chairs, a TV mounted on the wall, and large windows allowing natural light.
A hotel room with two beds, a desk, a chair, a nightstand, and a window with a view.
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.

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

Holiday Inn Express Hotel & Suites Idaho Falls by IHG
Idaho Falls
United States
Karen
₹9,686
₹10,945 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Hotel & Suites Idaho Falls by IHG
An outdoor patio area with seating, string lights, and a view of trees.
A hotel pool area with a hot tub, lounge chairs, and a view of the parking lot.
A snack kiosk with various chips and beverages, a front desk, and a seating area with tables and chairs.
A modern hotel with a covered outdoor area, a pool, and a well-maintained garden.

9. Tru by Hilton Idaho Falls

Tru by Hilton Idaho Falls
Idaho Falls
United States
Reece
₹9,201
₹10,398 total
includes taxes & fees
13 Nov - 14 Nov
Tru by Hilton Idaho Falls
An outdoor patio area with seating, a fire pit, and a view of a parking lot and building in the background.
A spacious lobby with a modern chandelier, a red sofa, and a fireplace.
A spacious lobby with a modern chandelier, a reception desk, and a coffee shop area.
A coffee shop named "The Shop" with a variety of beverages and snacks displayed.

10. Hilton Garden Inn Idaho Falls

Hilton Garden Inn Idaho Falls
Idaho Falls
United States
Brenda
₹12,026
₹13,590 total
includes taxes & fees
15 Nov - 16 Nov
Hilton Garden Inn Idaho Falls
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