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 room with two beds, a desk, a chair, a wardrobe, and a window with curtains.
A hotel room with a large bed, a television, a wardrobe, and a desk with a lamp.
A modern bathroom with a white sink, mirror, and toilet. The walls have a geometric tile pattern.

1. Spark by Hilton Glendive

Spark by Hilton Glendive
Glendive
United States
LisaAnn
£56
includes taxes & fees
30 Oct - 31 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 corridor with storage cabinets, a refrigerator stocked with beverages, and shelves with toiletries.
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.
A spacious lobby with a reception desk, seating area, artwork, and a chandelier.
A coffee station with two coffee machines and a variety of coffee pods and cups.
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 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.
An indoor swimming pool with two separate sections, safety signs, and white chairs around the pool area.

4. 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 modern kitchen with a central island, bar stools, pendant lighting, and a flat-screen TV.
A gym with treadmills, a stationary bike, and dumbbells.
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.

5. Wingate by Wyndham Sidney

Wingate by Wyndham Sidney
Sidney
United States
Richard
£56
includes taxes & fees
1 Nov - 2 Nov
Wingate by Wyndham Sidney
A hotel dining area with multiple tables and chairs, a television mounted on the wall, and a reception desk in the background.
A hotel room with a large bed, a separate bathroom with a bathtub, two bedside lamps, and three framed pictures on the wall.
A hotel swimming pool with a blue interior, surrounded by seating areas and a covered outdoor section.
A modern lobby with a sofa, blue armchairs, a patterned rug, and a wall with a nature-inspired mural.

6. 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 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 hotel room with a living area, dining space, and kitchenette.
A covered outdoor patio with stone accents, a grill, and outdoor seating.

7. 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 hotel room with a sofa, a bed, a desk with a chair, a television, and a window with curtains.
An indoor swimming pool with a hot tub, lounge chairs, and safety signs.
A hotel kitchen with a dining area, featuring a round table and chairs, a coffee station, and a large window with curtains.
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 dining area, a sofa, a TV, and a bed.
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 compact kitchen with a microwave, refrigerator, and a laptop on the counter. There are two chairs and a small table.

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 hotel lobby with a reception area, a clock on the wall, and a coffee machine.
A wooden cabin with a patio area featuring white metal chairs and tables, surrounded by flower beds with red and pink flowers.
A building with a sign reading "Homestead Inn and Suites" and a large 'H' on a pole.
A hotel room with two beds, each with a headboard, bedside tables, lamps, and a large landscape painting on the wall.

10. Homestead Inn and Suites

Homestead Inn and Suites
Hardin
Canada
rory
£104
includes taxes & fees
20 Oct - 21 Oct
Homestead Inn and Suites
View all properties

Top Eastern Montana Hotel Reviews

Super 8 by Wyndham Billings

Super 8 by Wyndham Billings

10/10 Excellent
"Convenient location. Very friendly & helpful staff, a good breakfast, great parking and quiet. Also competitive rates."
Philip P. 4-night trip
Posted less than an hour ago
Super 8 by Wyndham Billings
Kelly Inn Billings Montana

Kelly Inn Billings Montana

10/10 Excellent
"Clean, convenient, will stay here again"
Timothy 1-night trip
Posted 20 hours ago
Kelly Inn Billings Montana
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 3 days ago
Hilltop Inn by Riversage

Explore a world of travel with Expedia