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

Hotels with Gym in Eastern Montana

  • 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 Montana Hotels with Gyms

Tonight
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Eastern Montana hotels with a gym

A hotel room with two beds, a desk, and a window with curtains.
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.
A spacious lobby with seating areas, a reception desk, and a large TV screen.

1. La Quinta Inn & Suites by Wyndham Glendive

La Quinta Inn & Suites by Wyndham Glendive
Glendive
United States
John
RM404
RM445 total
includes taxes & fees
16 Nov - 17 Nov
La Quinta Inn & Suites by Wyndham Glendive
A hotel entrance with a stone facade, glass doors, and a blue-lit interior.
A hotel room with two beds, a desk, a chair, a television, and a bathroom visible through an open door.
Two Tesla charging stations with a brick wall and a fence in the background.
A coffee station with two coffee machines and a variety of coffee pods and cups.

2. Holiday Inn Express & Suites Glendive by IHG

Holiday Inn Express & Suites Glendive by IHG
Glendive
United States
James
RM429
RM471 total
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 swimming pool with a blue interior, surrounded by seating areas and a covered outdoor section.
A Sleep Inn & Suites building with a covered entrance, stone facade, and a clear sky.

3. Sleep Inn & Suites Miles City I-94

Sleep Inn & Suites Miles City I-94
Miles City
United States
Barbara
RM528
RM582 total
includes taxes & fees
14 Nov - 15 Nov
Sleep Inn & Suites Miles City I-94
A modern lounge area with seating, a kitchen in the background, and a sign that reads "Delight the day".
A hotel room with a large bed, a television, a wardrobe, and a desk with a lamp.
A hotel with a brick facade, a covered entrance, and a sign reading "Spark by Hilton."
A hotel room with two beds, a desk, a chair, a wardrobe, and a window with curtains.

4. Spark by Hilton Glendive

Spark by Hilton Glendive
Glendive
United States
LisaAnn
RM274
RM304 total
includes taxes & fees
30 Oct - 31 Oct
Spark by Hilton Glendive
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 hotel room with a living area, dining space, and kitchenette.

5. MainStay Suites Sidney - Medical Center

MainStay Suites Sidney - Medical Center
Sidney
United States
Curtis
RM367
RM403 total
includes taxes & fees
2 Nov - 3 Nov
MainStay Suites Sidney - Medical Center
A spacious lobby with a wooden staircase, a reception desk, and a view of the upper floor.
An indoor swimming pool with two separate sections, safety signs, and white chairs around the pool area.
A spacious living area with a wooden staircase, two armchairs, a side table with magazines, and a large framed picture on the wall.
A rack of dumbbells in a room with a blue carpet and framed pictures on the wall.

6. Fairbridge Inn & Suites, Miles City

Fairbridge Inn & Suites, Miles City
Miles City
United States
Jordan
RM400
RM467 total
includes taxes & fees
18 Oct - 19 Oct
Fairbridge Inn & Suites, Miles City
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 hotel room with a large bed, a flat-screen TV, a desk with a chair, a lamp, and a window with curtains.
A gym with treadmills, a stationary bike, and dumbbells.

7. Wingate by Wyndham Sidney

Wingate by Wyndham Sidney
Sidney
United States
Richard
RM278
RM306 total
includes taxes & fees
1 Nov - 2 Nov
Wingate by Wyndham Sidney
A hotel lobby with a reception area, a clock on the wall, and a coffee machine.
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.
A reception area with a wooden counter, a glass display case, and a sign indicating no pets in the breakfast area.

8. Homestead Inn and Suites

Homestead Inn and Suites
Hardin
Canada
rory
RM588
RM635 total
includes taxes & fees
30 Oct - 31 Oct
Homestead Inn and Suites
A modern bar area with a long counter, bar stools, and a seating area with tables and chairs.
A large indoor swimming pool with clear blue water, surrounded by lounge chairs and tables, large windows offering views of the outside.
A multi-story hotel with a modern architectural design, featuring a prominent "Hyatt Place" sign.
A modern bar area with a long counter, multiple shelves of bottles, and a seating area with stools.

9. Hyatt Place Billings

Hyatt Place Billings
Shiloh
Canada
Tyler
RM482
RM536 total
includes taxes & fees
9 Nov - 10 Nov
Hyatt Place Billings
A spacious indoor area with a stone fireplace, wicker furniture, and large windows offering a view of parked cars outside.
A hotel room with a large bed, a chair, a desk, and a window with curtains.
A spacious indoor area with a stone fireplace, wicker furniture, and large windows offering views of the outdoors.
A reception area with a patterned partition, a clock, a television, and a potted plant.

10. Hilltop Inn by Riversage

Hilltop Inn by Riversage
Downtown Billings
United States
Michel
RM430
RM480 total
includes taxes & fees
30 Oct - 31 Oct
Hilltop Inn by Riversage
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 4 hours ago
Boothill Inn And Suites
Days Inn by Wyndham Billings

Days Inn by Wyndham Billings

10/10 Excellent
"G"
Ed 1-night trip
Posted 7 hours ago
Days Inn 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 9 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