A snow-covered road with a clear sky and distant mountains.

Search Hotels with Gym in Eastern Montana

  • 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 Montana 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 Montana hotels with a gym

A modern lounge area with seating, a kitchen in the background, and a sign that reads "Delight the day".
A hotel with a brick facade, a covered entrance, and a sign reading "Spark by Hilton."
A hotel room with a large bed, a television, a wardrobe, and a desk with a lamp.
A hotel room with two beds, a desk, a chair, a wardrobe, and a window with curtains.

1. Spark by Hilton Glendive

Spark by Hilton Glendive
Glendive
United States
LisaAnn
£56
includes taxes & fees
24 Oct - 25 Oct
Spark by Hilton Glendive
A hotel room with two beds, a desk, and a window with curtains.
A spacious lobby with seating areas, a reception desk, and a large TV screen.
A hotel room with a desk, office chair, sofa, and a microwave.
A lobby with seating, a television, and a reception area.

2. La Quinta Inn & Suites by Wyndham Glendive

La Quinta Inn & Suites by Wyndham Glendive
Glendive
United States
John
£82
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Glendive
A hotel entrance with a stone facade, glass doors, and a blue-lit interior.
Two Tesla charging stations with a brick wall and a fence in the background.
A spacious lobby with a reception desk, seating area, artwork, and a chandelier.
A hotel room with two beds, a desk, a chair, a television, and a bathroom visible through an open door.

3. Holiday Inn Express & Suites Glendive by IHG

Holiday Inn Express & Suites Glendive by IHG
Glendive
United States
James
£87
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn Express & Suites Glendive by IHG
A hotel dining area with multiple tables and chairs, a television mounted on the wall, and a reception desk in the background.
A modern lobby with a sofa, blue armchairs, a patterned rug, and a wall with a nature-inspired mural.
A hotel room with a large bed, a separate bathroom with a bathtub, two bedside lamps, and three framed pictures on the wall.
A Sleep Inn & Suites building with a covered entrance, stone facade, and a clear sky.

4. Sleep Inn & Suites Miles City I-94

Sleep Inn & Suites Miles City I-94
Miles City
United States
Barbara
£107
includes taxes & fees
14 Nov - 15 Nov
Sleep Inn & Suites Miles City I-94
A modern kitchen with a central island, bar stools, pendant lighting, and a flat-screen TV.
A modern hotel lobby with a patterned wall, multiple seating areas, and a large window with curtains.
A modern office space with a wooden desk, a desktop computer, a printer, and a large flat-screen monitor. There are multiple chairs and a large window with curtains.
A gym with treadmills, a stationary bike, and dumbbells.

5. Wingate by Wyndham Sidney

Wingate by Wyndham Sidney
Sidney
United States
Richard
£56
includes taxes & fees
8 Nov - 9 Nov
Wingate by Wyndham Sidney
A spacious lobby with a sofa, chairs, a coffee table, and a television.
A modern kitchen with wooden cabinets, a black microwave, a dishwasher, and a granite countertop.
A MainStay Suites hotel with a modern design, featuring multiple floors and a parking area in front.
A covered outdoor patio with stone accents, a grill, and outdoor seating.

6. MainStay Suites Sidney - Medical Center

MainStay Suites Sidney - Medical Center
Sidney
United States
Curtis
£72
includes taxes & fees
3 Nov - 4 Nov
MainStay Suites Sidney - Medical Center
A spacious lobby with a wooden staircase, a reception desk, and a view of the upper floor.
A hotel room with a large bed, a bathtub, a bedside lamp, and a framed picture on the wall.
A rack of dumbbells in a room with a blue carpet and framed pictures on the wall.
A spacious living area with a wooden staircase, two armchairs, a side table with magazines, and a large framed picture on the wall.

7. Fairbridge Inn & Suites, Miles City

Fairbridge Inn & Suites, Miles City
Miles City
United States
Jordan
£78
includes taxes & fees
16 Nov - 17 Nov
Fairbridge Inn & Suites, Miles City
A hotel room with a sofa, a bed, a desk with a chair, a television, and a window with curtains.
A reception area with a counter, seating, and a large window.
An indoor swimming pool with a hot tub, lounge chairs, and safety signs.
A multi-story hotel with a central entrance, multiple windows, and a clear sky.

8. Microtel Inn & Suites by Wyndham Sidney

Microtel Inn & Suites by Wyndham Sidney
Sidney
United States
Antonio
£42
includes taxes & fees
20 Oct - 21 Oct
Microtel Inn & Suites by Wyndham Sidney
An outdoor seating area with tables and chairs, a grill, and a view of vehicles on a road during sunset.
A hotel room with a bed, a desk, a chair, a television, and a window with curtains.
A hotel room with a beige armchair, a brown sofa with striped pillows, a small round table, a flat-screen TV on a dark stand, a desk with a lamp, a framed picture on the wall, and yellow curtains.
A hotel room with a dining area, a sofa, a TV, and a bed.

9. Candlewood Suites Sidney by IHG

Candlewood Suites Sidney by IHG
Sidney
United States
Belinda
£66
includes taxes & fees
24 Oct - 25 Oct
Candlewood Suites Sidney by IHG
A spacious dining area with wooden tables and chairs, large windows, and a patterned floor.
A hotel room with a large bed, two armchairs, a sofa, a small table, and a desk.
A hotel lobby with a patterned carpet, seating area with sofas and chairs, and a reception desk.
An indoor swimming pool with clear lane markings, a sunlit room with a table and chairs, and a door leading to another area.

10. Best Western Golden Prairie Inn & Suites

Best Western Golden Prairie Inn & Suites
Sidney
United States
Geneva
£70
includes taxes & fees
21 Oct - 22 Oct
Best Western Golden Prairie Inn & Suites
View all properties

Top Eastern Montana Hotel Reviews

Boothill Inn And Suites

Boothill Inn And Suites

8/10 Good
"The room was very clean and the staff was pleasant. The cookie hour was appreciated. The service to the airport was great."
Lee 1-night trip
Posted 8 hours ago
Boothill Inn And Suites
Kelly Inn Billings Montana

Kelly Inn Billings Montana

10/10 Excellent
"Clean, convenient, will stay here again"
Timothy 1-night trip
Posted 12 hours ago
Kelly Inn Billings Montana
Super 8 by Wyndham Billings

Super 8 by Wyndham Billings

10/10 Excellent
"The room was great from cleanliness to everything worked."
Jim 1-night trip
Posted 1 day ago
Super 8 by Wyndham Billings
Hilltop Inn by Riversage

Hilltop Inn by Riversage

8/10 Good
"Room was clean and breakfast was better than expected-keep in mind this is right next to a hospital so sirens/ flight for life helicopter noise is possible."
Kelly 1-night trip
Posted 2 days ago
Hilltop Inn by Riversage

Explore a world of travel with Expedia