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

Hotels with Gyms 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
30 Aug - 31 Aug
Tomorrow
31 Aug - 1 Sept
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Our top choices for Eastern Idaho hotels with a gym

A room with a wooden interior, a wooden table, a chair, a chandelier, and a door leading outside.
A gym with various exercise machines, weight benches, and free weights.
A stone building with a storefront labeled "Silver Horseshoe Steakhouse & Bar."
A compact hotel room with a bed, a small dining table with stools, a kitchenette with a microwave and oven, and a ceiling fan.

1. Silver Horseshoe Inn

Silver Horseshoe Inn
St. Anthony
United States
Amy
S$162
includes taxes & fees
22 Sept - 23 Sept
Silver Horseshoe Inn
A spacious dining area with a long wooden table, multiple seating arrangements, and a large painting on the wall.
A snack display area with various packaged snacks and a chalkboard sign advertising showers.
A Hampton Inn hotel with a modern design, featuring a well-lit entrance, a gas station, and a parking lot.
An outdoor patio with a brick wall, a glass door, and a table with chairs.

2. Hampton Inn & Suites Rexburg

Hampton Inn & Suites Rexburg
Rexburg
United States
Jody
S$168
includes taxes & fees
20 Sept - 21 Sept
Hampton Inn & Suites Rexburg
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 lobby with a reception desk, wooden cabinets, a television, a bookshelf, leather sofas, and a patterned rug.

3. Super 8 by Wyndham Rexburg

Super 8 by Wyndham Rexburg
Rexburg
United States
Dennie
S$135
includes taxes & fees
1 Oct - 2 Oct
Super 8 by Wyndham Rexburg
A modern lobby with a reception desk, seating area, and a large screen.
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.
A building with a brick facade, a covered outdoor seating area with lounge chairs, and large windows.

4. SpringHill Suites by Marriott Rexburg

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

5. AmericInn by Wyndham Rexburg BYUI

AmericInn by Wyndham Rexburg BYUI
Rexburg
United States
Ralph
S$98
includes taxes & fees
1 Oct - 2 Oct
AmericInn by Wyndham Rexburg BYUI
A hotel entrance with a covered outdoor area, stone pillars, and a parking lot with handicapped accessibility.
A hotel lobby with a reception desk, chairs, tables, and a patterned carpet.
An indoor swimming pool with wooden walls, a lifeguard chair, and a notice board.

6. Country Inn & Suites by Radisson, Idaho Falls at the Mall

Country Inn & Suites by Radisson, Idaho Falls at the Mall
Idaho Falls
United States
Rohit
S$180
includes taxes & fees
1 Oct - 2 Oct
Country Inn & Suites by Radisson, Idaho Falls at the Mall
A spacious living area with a sofa, armchairs, a coffee table, and a bookshelf filled with books and decorative items.
A modern dining area with a long wooden table, cushioned benches, and a large window offering a view of greenery.
A modern hotel with a covered entrance, multiple windows, and a sign indicating a clearance of 13 feet.
A covered patio area with a round table and wicker chairs, potted plants, and a white fence in the background.

7. Garner Hotel Idaho Falls Southwest by IHG

Garner Hotel Idaho Falls Southwest by IHG
Idaho Falls
United States
Kim
S$170
includes taxes & fees
6 Sept - 7 Sept
Garner Hotel Idaho Falls Southwest by IHG
A high ceiling with wooden beams and a large window.
A hotel room with two beds, a nightstand with a lamp, a phone, and framed pictures on the wall.
A pool area with a diving board, a measuring tape, and a 'No Diving Allowed' sign.
A wooden reception desk with a black doormat, a framed floral artwork, and a clock on the wall.

8. Motel West

Motel West
Idaho Falls
United States
Christina
S$89
includes taxes & fees
12 Sept - 13 Sept
Motel West
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 reception area with a wooden interior, a large window overlooking a river, and a welcome mat with "LA QUINTA BY WYNDHAM" text.

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

La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
Idaho Falls
United States
Kc
S$168
includes taxes & fees
20 Sept - 21 Sept
La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
A spacious living area with large windows, a sofa, two armchairs, and a coffee table.
A spacious living room with a stone fireplace, large windows, and modern furniture.
A spa area with a stone wall, a pool, and a door.
A hotel room with two beds, a TV, a wooden cabinet, and a kitchen area in the background.

10. Best Western Driftwood Inn

Best Western Driftwood Inn
Idaho Falls
United States
Patricia
S$208
includes taxes & fees
27 Sept - 28 Sept
Best Western Driftwood Inn
View all properties

Top Eastern Idaho Hotel Reviews

Clarion Inn Idaho Falls Riverfront

Clarion Inn Idaho Falls Riverfront

10/10 Excellent
"Everything was perfect!"
Debbie 1-night trip
Posted 2 hours ago
Clarion Inn Idaho Falls Riverfront
La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon

La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon

10/10 Excellent
"It was a wonderful place to stay all the way around. The pool and hot tub are 24hrs. The rooms were quiet, clean and comfortable bed"
Christina 1-night trip
Posted 3 hours ago
La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
Comfort Suites Idaho Falls

Comfort Suites Idaho Falls

8/10 Good
"Room was great, nice view, well accommodated. Balcony needs updating but view from there was great. Parking needs a facelift as well. Overall though a good experience,"
Nils 1-night trip
Posted 10 hours ago
Comfort Suites Idaho Falls
Country Inn & Suites by Radisson, Idaho Falls at the Mall

Country Inn & Suites by Radisson, Idaho Falls at the Mall

10/10 Excellent
"Excellent breakfast and appreciate them keeping it up until 10 am! Very comfortable rooms! Love the location!"
Debra L 4-night trip
Posted 1 day ago
Country Inn & Suites by Radisson, Idaho Falls at the Mall

Explore a world of travel with Expedia