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

Hotels with Gyms in Eastern Idaho, 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
Oct 17 - Oct 18
Tomorrow
Oct 18 - Oct 19
Next weekend
Oct 23 - Oct 25
In two weeks
Oct 30 - Nov 1

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 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.

1. Hampton Inn & Suites Rexburg

Hampton Inn & Suites Rexburg
Rexburg
United States
Suzanne
P6,906
P7,458 total
includes taxes & fees
Nov 14 - Nov 15
Hampton Inn & Suites Rexburg
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.

2. SpringHill Suites by Marriott Rexburg

SpringHill Suites by Marriott Rexburg
Rexburg
United States
Monty
P8,124
P8,774 total
includes taxes & fees
Nov 14 - Nov 15
SpringHill Suites by Marriott 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 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.

3. AmericInn by Wyndham Rexburg BYUI

AmericInn by Wyndham Rexburg BYUI
Rexburg
United States
Sarahi
P5,353
P5,782 total
includes taxes & fees
Nov 10 - Nov 11
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 hotel room with two beds, a TV, a desk, a mirror, and a bathroom.
A kitchen with wooden cabinets, a dining table with chairs, a microwave, a coffee machine, and a refrigerator.

4. Super 8 by Wyndham Rexburg

Super 8 by Wyndham Rexburg
Rexburg
United States
Annamarie
P5,732
P6,190 total
includes taxes & fees
Nov 1 - Nov 2
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 compact hotel room with a bed, a small dining table with stools, a kitchenette with a microwave and oven, and a ceiling fan.
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
P6,865
P7,414 total
includes taxes & fees
Nov 16 - Nov 17
Silver Horseshoe Inn
A spacious indoor dining area with large windows, modern furniture, and a visible fire feature.
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.
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
P5,605
P6,054 total
includes taxes & fees
Nov 12 - Nov 13
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 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
P6,745
P7,285 total
includes taxes & fees
Oct 18 - Oct 19
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 courtyard with outdoor seating and a brick building with large windows and a door.
A hotel corridor with a blue wall featuring a geometric pattern, a reception desk, and an exit sign.
A hotel room with two beds, a desk, a chair, a nightstand, and a window with a view.

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

Holiday Inn Express Hotel & Suites Idaho Falls by IHG
Idaho Falls
United States
Karen
P6,613
P7,473 total
includes taxes & fees
Oct 25 - Oct 26
Holiday Inn Express Hotel & Suites Idaho Falls by IHG
An outdoor patio area with seating, string lights, and a view of trees.
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.
A modern breakfast area with a counter, seating, and a sign for 'TOP IT BREAKFAST'.

9. Tru by Hilton Idaho Falls

Tru by Hilton Idaho Falls
Idaho Falls
United States
Reece
P6,103
P6,896 total
includes taxes & fees
Nov 6 - Nov 7
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 multi-story hotel with balconies, a reflection pool, and a well-maintained lawn.

10. Hilton Garden Inn Idaho Falls

Hilton Garden Inn Idaho Falls
Idaho Falls
United States
Brenda
P10,290
P11,628 total
includes taxes & fees
Oct 30 - Oct 31
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