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

Hotels with Gyms in Eastern Montana, 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
Oct 17 - Oct 18
Tomorrow
Oct 18 - Oct 19
Next weekend
Oct 23 - Oct 25
In two weeks
Oct 30 - Nov 1

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 room with a desk, office chair, sofa, and a microwave.
A spacious lobby with seating areas, a reception desk, and a large TV screen.
A lobby with seating, a television, and a reception area.

1. La Quinta Inn & Suites by Wyndham Glendive

La Quinta Inn & Suites by Wyndham Glendive
Glendive
United States
John
P6,242
P6,868 total
includes taxes & fees
Nov 1 - Nov 2
La Quinta Inn & Suites by Wyndham Glendive
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 Sleep Inn & Suites building with a covered entrance, stone facade, and a clear sky.
A hotel room with a large bed, a separate bathroom with a bathtub, two bedside lamps, and three framed pictures on the wall.

2. Sleep Inn & Suites Miles City I-94

Sleep Inn & Suites Miles City I-94
Miles City
United States
Barbara
P8,146
P8,987 total
includes taxes & fees
Nov 14 - Nov 15
Sleep Inn & Suites Miles City I-94
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.
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.

3. Holiday Inn Express & Suites Glendive by IHG

Holiday Inn Express & Suites Glendive by IHG
Glendive
United States
James
P7,432
P8,152 total
includes taxes & fees
Nov 7 - Nov 8
Holiday Inn Express & Suites Glendive by IHG
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 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.

4. MainStay Suites Sidney - Medical Center

MainStay Suites Sidney - Medical Center
Sidney
United States
Curtis
P5,505
P6,039 total
includes taxes & fees
Nov 3 - Nov 4
MainStay Suites Sidney - Medical Center
A hotel room with a large bed, a desk, a chair, a small table, and a TV.
An indoor swimming pool with a brick border, clear water, and a central drain.
A compact hotel room with a kitchenette, a microwave, a sink, and a dishwasher. There is a door leading to a seating area with a chair and a lamp.
Room

5. SureStay Plus Hotel by Best Western Billings

SureStay Plus Hotel by Best Western Billings
West End
United States
Kimberleigh
P6,595
P7,375 total
includes taxes & fees
Nov 17 - Nov 18
SureStay Plus Hotel by Best Western Billings
A modern lounge area with a stone wall, a flat-screen TV, a fireplace, and comfortable seating.
A spa area with a hot tub, lounge chairs, and a view of the city.
A Fairfield by Marriott hotel with a modern design, a covered entrance, and a parking lot.
An outdoor patio area with round tables and chairs, large umbrellas, and a stone wall.

6. Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
Laurel
United States
Rebecca
P8,164
P8,817 total
includes taxes & fees
Nov 11 - Nov 12
Fairfield Inn & Suites By Marriott Laurel
A modern lounge area with seating, a kitchen in the background, and a sign that reads "Delight the day".
A modern bathroom with a white sink, mirror, and toilet. The walls have a geometric tile pattern.
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.

7. Spark by Hilton Glendive

Spark by Hilton Glendive
Glendive
United States
LisaAnn
P4,234
P4,699 total
includes taxes & fees
Oct 24 - Oct 25
Spark by Hilton Glendive
A swimming pool with four lounge chairs and a view of trees through large windows.
A modern hotel with a prominent red accent on the corner, multiple windows, and a well-lit entrance area.
A modern indoor space with a market area, seating area, and a counter with beverages.
A modern dining area with a long table and chairs, a coffee station, and a large window offering a view of the outdoors.

8. avid Hotels Billings West by IHG

avid Hotels Billings West by IHG
Shiloh
Canada
William
P7,503
P8,356 total
includes taxes & fees
Nov 15 - Nov 16
avid Hotels Billings West by IHG
A spacious dining area with wooden tables and chairs, large windows, and a patterned floor.
A Best Western hotel with a covered entrance and multiple floors.
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.

9. Best Western Golden Prairie Inn & Suites

Best Western Golden Prairie Inn & Suites
Sidney
United States
Geneva
P5,384
P5,909 total
includes taxes & fees
Oct 27 - Oct 28
Best Western Golden Prairie Inn & Suites
A spacious indoor area with a stone fireplace, wicker furniture, and large windows offering a view of parked cars outside.
A reception area with a patterned partition, a clock, a television, and a potted plant.
A room with two patterned armchairs, a small table with a lamp, and a potted plant.
A hotel room with a large bed, a chair, a desk, and a window with curtains.

10. Hilltop Inn by Riversage

Hilltop Inn by Riversage
Downtown Billings
United States
Michel
P6,632
P7,414 total
includes taxes & fees
Oct 31 - Nov 1
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 5 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 8 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