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
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 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.
A large indoor swimming pool with clear blue water, surrounded by wooden lounge chairs and large windows offering views of the outdoors.

1. Hampton Inn & Suites Rexburg

Hampton Inn & Suites Rexburg
Rexburg
United States
Suzanne
S$151
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 SpringHill Suites Marriott hotel with a covered entrance, multiple floors, and a parking area.
A building with a brick facade, a covered outdoor seating area with lounge chairs, and large windows.

2. SpringHill Suites by Marriott Rexburg

SpringHill Suites by Marriott Rexburg
Rexburg
United States
Monty
S$178
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott Rexburg
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 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.

3. Silver Horseshoe Inn

Silver Horseshoe Inn
St. Anthony
United States
Dmitriy
S$134
includes taxes & fees
17 Nov - 18 Nov
Silver Horseshoe Inn
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 reception area with a wooden counter, stone walls, and a sign that reads "AmerInn."
A spacious living area with leather sofas, a stone fireplace, and a television on the upper level.

4. AmericInn by Wyndham Rexburg BYUI

AmericInn by Wyndham Rexburg BYUI
Rexburg
United States
Sarahi
S$117
includes taxes & fees
1 Nov - 2 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 motel with a brick facade, multiple windows, and a covered walkway leading to the entrance.

5. Super 8 by Wyndham Rexburg

Super 8 by Wyndham Rexburg
Rexburg
United States
Annamarie
S$126
includes taxes & fees
1 Nov - 2 Nov
Super 8 by Wyndham Rexburg
A spacious indoor dining area with large windows, modern furniture, and a visible fire feature.
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.
A hot tub with a view of a forest and a road.

6. SpringHill Suites by Marriott Island Park Yellowstone

SpringHill Suites by Marriott Island Park Yellowstone
Island Park
United States
Kaitlyn
S$123
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 hotel room with a large bed, a sofa, a TV, and a fireplace.
A buffet setup with various food items, condiments, and utensils.
A reception area with a wooden interior, a large window overlooking a river, and a welcome mat with "LA QUINTA BY WYNDHAM" text.

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

La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
Idaho Falls
United States
Maureen
S$154
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
A hot tub with a wooden deck and a view of a forest.
A spacious living area with a stone fireplace, wooden cabinets, a leather sofa, and a bar area.
A living room with a sofa, a dining table, and chairs. There is a kitchen area with cabinets and appliances.
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
S$122
includes taxes & fees
1 Nov - 2 Nov
Sawtelle Mountain Resort
A wooden deck with a table and chairs, a potted plant, and string lights.
A wooden cabin bedroom with a bed, a mirror, a fan, and a door leading to a bathroom.
A restaurant with wooden walls, black metal chairs, and tables. There is a mountain mural on the wall and a Coca-Cola sign.
A cozy cabin interior with a dining area, a living room with a leather couch, and a kitchen area.

9. Blue Buffalo Resort

Blue Buffalo Resort
Island Park
United States
Jutta
S$102
includes taxes & fees
19 Oct - 20 Oct
Blue Buffalo Resort
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 banquet hall with round tables set for dining, featuring black tablecloths and white plates.
An outdoor patio area with tables and chairs, umbrellas, and a view of parked cars.

10. Holiday Inn & Suites Idaho Falls by IHG

Holiday Inn & Suites Idaho Falls by IHG
Idaho Falls
United States
Forrest
S$126
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn & 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 2 days ago
Comfort Suites Idaho Falls

Explore a world of travel with Expedia