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

    Save instantly and earn perks with One Key
    Learn about One Key

  • 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.
An outdoor patio with a brick wall, a glass door, and a table with chairs.
A Hampton Inn hotel with a modern design, featuring a well-lit entrance, a gas station, and a parking lot.
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
£89
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn & Suites 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 compact hotel room with a bed, a small dining table with stools, a kitchenette with a microwave and oven, and a ceiling fan.
A gym with various exercise machines, weight benches, and free weights.

2. Silver Horseshoe Inn

Silver Horseshoe Inn
St. Anthony
United States
Dmitriy
£77
includes taxes & fees
10 Nov - 11 Nov
Silver Horseshoe Inn
A modern lobby with a reception desk, seating area, and a large screen.
A SpringHill Suites Marriott hotel with a covered entrance, multiple floors, and a parking area.
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.

3. SpringHill Suites by Marriott Rexburg

SpringHill Suites by Marriott Rexburg
Rexburg
United States
Monty
£105
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott Rexburg
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.
An outdoor patio with stone fire feature, outdoor seating, and a stone building in the background.
A modern living room with a large sectional sofa, a fireplace, and a flat-screen TV mounted on a wooden wall.

4. SpringHill Suites by Marriott Island Park Yellowstone

SpringHill Suites by Marriott Island Park Yellowstone
Island Park
United States
Kaitlyn
£72
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott Island Park Yellowstone
A wooden deck with a table and chairs, a potted plant, and string lights.
A row of log cabins with wooden railings and stairs leading to the entrance.
A cozy cabin interior with a dining area, a living room with a leather couch, and a kitchen area.
A restaurant with wooden walls, black metal chairs, and tables. There is a mountain mural on the wall and a Coca-Cola sign.

5. Blue Buffalo Resort

Blue Buffalo Resort
Island Park
United States
Jutta
£60
includes taxes & fees
19 Oct - 20 Oct
Blue Buffalo Resort
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.

6. Super 8 by Wyndham Rexburg

Super 8 by Wyndham Rexburg
Rexburg
United States
Annamarie
£74
includes taxes & fees
1 Nov - 2 Nov
Super 8 by Wyndham Rexburg
An indoor swimming pool with wooden beams, tiled walls, and a bench area.
A reception area with a wooden counter, stone walls, and a sign that reads "AmerInn."
A traditional bedroom with a four-poster bed, a nightstand with a lamp, a dresser, and a mirror.
A building with a covered entrance, stone pillars, and a clear sky.

7. AmericInn by Wyndham Rexburg BYUI

AmericInn by Wyndham Rexburg BYUI
Rexburg
United States
Sarahi
£69
includes taxes & fees
1 Nov - 2 Nov
AmericInn by Wyndham Rexburg BYUI
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.

8. Sawtelle Mountain Resort

Sawtelle Mountain Resort
Island Park
United States
Diane
£72
includes taxes & fees
1 Nov - 2 Nov
Sawtelle Mountain Resort
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 modern living room with a sofa, a small white table, a fireplace, and a TV.

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

La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
Idaho Falls
United States
Maureen
£87
includes taxes & fees
18 Oct - 19 Oct
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 hotel room with two beds, a TV, a wooden cabinet, and a kitchen area in the background.
A spa area with a stone wall, a pool, and a door.

10. Best Western Driftwood Inn

Best Western Driftwood Inn
Idaho Falls
United States
beverly
£93
includes taxes & fees
15 Nov - 16 Nov
Best Western Driftwood Inn
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 2 days ago
Comfort Suites Idaho Falls

Explore a world of travel with Expedia