A rocky cave entrance with a staircase leading up to a higher level.

Hotels with Gym in Southeastern 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 Southeastern Idaho Hotels with Gyms

Tonight
23 Oct - 24 Oct
Tomorrow
24 Oct - 25 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Southeastern Idaho hotels with a gym

A reception desk with a large green 'H' sign, a computer, and a display of various items.
An indoor swimming pool with clear blue water, surrounded by lounge chairs and large windows offering views of the outside.
A spacious conference room with a patterned carpet, a long table, and a seating area with chairs and a lamp.
A modern lounge area with a sofa, chairs, and a coffee table.

1. Holiday Inn & Suites Idaho Falls by IHG

Holiday Inn & Suites Idaho Falls by IHG
Idaho Falls
United States
Brian
RM359
RM406 total
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn & Suites Idaho Falls by IHG
A spacious living area with a sofa, armchairs, a coffee table, and a bookshelf filled with books and decorative items.
A modern hotel with a covered entrance, multiple windows, and a sign indicating a clearance of 13 feet.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view.
A modern dining area with a long wooden table, cushioned benches, and a large window offering a view of greenery.

2. Garner Hotel Idaho Falls Southwest by IHG

Garner Hotel Idaho Falls Southwest by IHG
Idaho Falls
United States
Kim
RM265
RM300 total
includes taxes & fees
23 Nov - 24 Nov
Garner Hotel Idaho Falls Southwest by IHG
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.
A hotel room with two beds, a desk, a chair, a lamp, and artwork on the walls.
Lobby

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

Country Inn & Suites by Radisson, Idaho Falls at the Mall
Idaho Falls
United States
Natalie
RM378
RM428 total
includes taxes & fees
22 Nov - 23 Nov
Country Inn & Suites by Radisson, Idaho Falls at the Mall
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 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.

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

Holiday Inn Express Hotel & Suites Idaho Falls by IHG
Idaho Falls
Canada
Keri
RM372
RM420 total
includes taxes & fees
22 Nov - 23 Nov
Holiday Inn Express Hotel & Suites Idaho Falls by IHG
Room
A Best Western PLUS CottonTree Inn with a parking lot and several vehicles.
A gym with exercise equipment, a TV, and large windows.
A modern living room with a flat-screen TV, wooden furniture, a red armchair, a brown sofa, and framed pictures on the wall.

5. Best Western Plus Cottontree Inn

Best Western Plus Cottontree Inn
Idaho Falls
United States
Bryan
RM416
RM470 total
includes taxes & fees
1 Nov - 2 Nov
Best Western Plus Cottontree Inn
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 reception area with a wooden interior, a large window overlooking a river, and a welcome mat with "LA QUINTA BY WYNDHAM" text.
A modern living room with a sofa, a small white table, a fireplace, and a TV.

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

La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
Idaho Falls
United States
Darin
RM455
RM492 total
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
A hotel room with two beds, a nightstand, a lamp, and a view of mountains and a lake.
A Super 8 hotel with a covered entrance, multiple windows, and a parking lot.
A dining area with round tables and chairs, a microwave, a trash bin, and a television mounted on the wall.
Two white front-loading washing machines with control panels, placed side by side in a corner.

7. Super 8 by Wyndham Blackfoot

Super 8 by Wyndham Blackfoot
Blackfoot
Canada
keith
RM274
RM296 total
includes taxes & fees
17 Nov - 18 Nov
Super 8 by Wyndham Blackfoot
An indoor swimming pool with a hot tub, seating area, and large windows.
A hotel entrance with a 'Welcome Hampton Inn' sign, a parking area, and a tree in front.
A hotel dining area with multiple tables and chairs, a bar, and artwork on the walls.
A lobby with a green armchair, a brown sofa, a patterned ottoman, a small table with a magazine, a refrigerator, a counter with a 'Smartwater' sign, and shelves with various items.

8. Hampton Inn Idaho Falls/Airport

Hampton Inn Idaho Falls/Airport
Idaho Falls
United States
Jeannette
RM380
RM429 total
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn Idaho Falls/Airport
An outdoor seating area with a fire feature, cushioned chairs, and a view of the sky and surrounding landscape.
A modern coffee shop with a long counter, multiple chairs, a TV, and a coffee and tea station.
A hotel lobby with a reception desk, framed artwork on the wall, and a glimpse of the dining area in the background.
A modern indoor swimming pool with clear glass walls, wooden ceiling beams, and outdoor seating areas.

9. Home2 Suites by Hilton Idaho Falls

Home2 Suites by Hilton Idaho Falls
Idaho Falls
United States
Raymond
RM415
RM469 total
includes taxes & fees
22 Nov - 23 Nov
Home2 Suites by Hilton Idaho Falls
A multi-story hotel with a reflection in the water, featuring a mix of red and white facades, and a prominent central tower.
A large indoor swimming pool with a hot tub, seating area, and a view of the outdoors.
A hotel with a central courtyard, multiple buildings, and a parking lot.
A stone fire pit with a fire in the center, surrounded by wicker chairs, in front of a brick building with large arched windows.

10. Residence Inn by Marriott Idaho Falls

Residence Inn by Marriott Idaho Falls
Idaho Falls
United States
Ryan
RM547
RM618 total
includes taxes & fees
15 Nov - 16 Nov
Residence Inn by Marriott Idaho Falls
View all properties

Top Southeastern Idaho Hotel Reviews

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

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

10/10 Excellent
"Zoom was very clean. Staff was friendly overall nice place."
Scott 1-night trip
Posted 2 days ago
Country Inn & Suites by Radisson, Idaho Falls at the Mall

Explore a world of travel with Expedia