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
29 Aug - 30 Aug
Tomorrow
30 Aug - 31 Aug
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

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 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.
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
Jane
RM327
RM361 total
includes taxes & fees
6 Sept - 7 Sept
Spark by Hilton Glendive
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 reception area with a wooden counter, a glass display case, and a sign indicating no pets in the breakfast area.

2. Homestead Inn and Suites

Homestead Inn and Suites
Hardin
United States
Russell
RM580
RM626 total
includes taxes & fees
23 Sept - 24 Sept
Homestead Inn and Suites
An outdoor patio with a stone fireplace, metal chairs, and a view of the city skyline at dusk.
A banquet hall with round tables, white tablecloths, and wooden chairs.
A dining area with round tables and chairs, a stone fireplace with a clock, and a patriotic sign.
A stone building with a central tower, a covered walkway, and a well-maintained lawn.

3. Boothill Inn And Suites

Boothill Inn And Suites
Billings Heights
Canada
Darren
RM561
RM622 total
includes taxes & fees
7 Sept - 8 Sept
Boothill Inn And Suites
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 hotel room with a desk, office chair, sofa, and a microwave.
A lobby with seating, a television, and a reception area.

4. La Quinta Inn & Suites by Wyndham Glendive

La Quinta Inn & Suites by Wyndham Glendive
Glendive
United States
Summer
RM479
RM525 total
includes taxes & fees
27 Sept - 28 Sept
La Quinta Inn & Suites by Wyndham Glendive
A spacious lobby with a wooden staircase, a reception desk, and a view of the upper floor.
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.
An indoor swimming pool with two separate sections, safety signs, and white chairs around the pool area.

5. Fairbridge Inn & Suites, Miles City

Fairbridge Inn & Suites, Miles City
Miles City
United States
diego
RM395
RM460 total
includes taxes & fees
7 Sept - 8 Sept
Fairbridge Inn & Suites, Miles City
A modern dining area with a long table and chairs, a coffee station, and a large window offering a view of the outdoors.
A modern reception area with a counter, a refrigerator stocked with beverages, and a wall displaying various snack items.
An indoor water park with multiple slides, pools, and play areas.
A modern hotel with a prominent red accent on the corner, a covered outdoor seating area, and a clear sky.

6. avid Hotels Billings West by IHG

avid Hotels Billings West by IHG
Shiloh
United States
Sharon
RM544
RM604 total
includes taxes & fees
30 Aug - 31 Aug
avid Hotels Billings West by IHG
A hotel lobby with a coffee station, seating area, and a view into the dining room.
A hotel room with two beds, a TV, and a bathroom visible through an open door.
A hotel room with a sofa, armchair, ottoman, coffee table, TV, and air conditioning unit.
A reception area with a counter, a television, a sofa, and a patterned rug.

7. SureStay by Best Western Miles City

SureStay by Best Western Miles City
Miles City
United States
Crystal
RM398
RM442 total
includes taxes & fees
30 Aug - 31 Aug
SureStay by Best Western Miles City
A hotel entrance with a stone facade, glass doors, and a blue-lit interior.
A coffee station with two coffee machines and a variety of coffee pods and cups.
A spacious lobby with a reception desk, seating area, artwork, and a chandelier.
A Holiday Inn Express & Suites hotel with a stone facade and a covered entrance.

8. Holiday Inn Express & Suites Glendive by IHG

Holiday Inn Express & Suites Glendive by IHG
Glendive
United States
Patricia
RM559
RM612 total
includes taxes & fees
27 Sept - 28 Sept
Holiday Inn Express & Suites Glendive by IHG
A modern lounge area with a stone wall, a flat-screen TV, a fireplace, and comfortable seating.
An outdoor patio area with round tables and chairs, large umbrellas, and a stone wall.
A modern kitchen with a large island, bar stools, pendant lighting, and a flat-screen TV.
A Fairfield by Marriott hotel with a modern design, a covered entrance, and a parking lot.

9. Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
Laurel
United States
Scotty
RM527
RM569 total
includes taxes & fees
20 Sept - 21 Sept
Fairfield Inn & Suites By Marriott Laurel
A spacious lobby with a sofa, chairs, a coffee table, and a television.
A hotel room with a living area, dining space, and kitchenette.
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.

10. MainStay Suites Sidney - Medical Center

MainStay Suites Sidney - Medical Center
Sidney
United States
Curtis
RM356
RM390 total
includes taxes & fees
28 Sept - 29 Sept
MainStay Suites Sidney - Medical Center
View all properties

Top Eastern Montana Hotel Reviews

Quality Inn

Quality Inn

10/10 Excellent
"Breakfast was to order- excellent service and staff was outstanding!"
Timothy 1-night trip
Posted less than an hour ago
Quality Inn
Ledgestone Suites Hotel Billings

Ledgestone Suites Hotel Billings

10/10 Excellent
"Very nice hotel that was clean!"
Jereme 1-night trip
Posted 4 hours ago
Ledgestone Suites Hotel Billings
Best Western Plus Clocktower Inn

Best Western Plus Clocktower Inn

10/10 Excellent
"Best breakfast I've had at any hotel. If you walk away hungry it's your own fault"
Kimberly 1-night trip
Posted 18 hours ago
Best Western Plus Clocktower Inn
Hilltop Inn by Riversage

Hilltop Inn by Riversage

10/10 Excellent
"the hotel was located perfectly. the staff was great.the room was perfect."
Roger 1-night trip
Posted 19 hours ago
Hilltop Inn by Riversage
Billings Hotel and Convention Center

Billings Hotel and Convention Center

10/10 Excellent
"Staff was great and so was the dinner"
Matthew 1-night trip
Posted 19 hours ago
Billings Hotel and Convention Center
Kelly Inn Billings Montana

Kelly Inn Billings Montana

8/10 Good
"Breakfast was good"
Joseph 3-night trip
Posted 1 day ago
Kelly Inn Billings Montana
Howard Johnson by Wyndham Billings

Howard Johnson by Wyndham Billings

8/10 Good
"Pool was great"
Roxi 1-night trip
Posted 4 days ago
Howard Johnson by Wyndham Billings

Explore a world of travel with Expedia