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

    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 Gym

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 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 Sleep Inn & Suites building with a covered entrance, stone facade, and a clear sky.

1. Sleep Inn & Suites Miles City I-94

Sleep Inn & Suites Miles City I-94
Miles City
United States
Barbara
₹12,269
₹13,535 total
includes taxes & fees
14 Nov - 15 Nov
Sleep Inn & Suites Miles City I-94
A hotel room with two beds, a desk, and a window with curtains.
A lobby with seating, a television, and a reception area.
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.

2. La Quinta Inn & Suites by Wyndham Glendive

La Quinta Inn & Suites by Wyndham Glendive
Glendive
United States
John
₹9,401
₹10,343 total
includes taxes & fees
10 Nov - 11 Nov
La Quinta Inn & Suites by Wyndham Glendive
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.
Two Tesla charging stations with a brick wall and a fence in the background.

3. Holiday Inn Express & Suites Glendive by IHG

Holiday Inn Express & Suites Glendive by IHG
Glendive
United States
James
₹9,981
₹10,969 total
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn Express & Suites Glendive by IHG
A spacious lobby with a sofa, chairs, a coffee table, and a television.
A MainStay Suites hotel with a modern design, featuring multiple floors and a parking area in front.
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.

4. MainStay Suites Sidney - Medical Center

MainStay Suites Sidney - Medical Center
Sidney
United States
Curtis
₹8,298
₹9,105 total
includes taxes & fees
3 Nov - 4 Nov
MainStay Suites Sidney - Medical Center
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 with a brick facade, a covered entrance, and a sign reading "Spark by Hilton."
A modern bathroom with a white sink, mirror, and toilet. The walls have a geometric tile pattern.

5. Spark by Hilton Glendive

Spark by Hilton Glendive
Glendive
United States
LisaAnn
₹6,376
₹7,076 total
includes taxes & fees
24 Oct - 25 Oct
Spark by Hilton Glendive
A hotel room with a large bed, a desk, a chair, a small table, and a TV.
Room
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.
An indoor swimming pool with a brick border, clear water, and a central drain.

6. SureStay Plus Hotel by Best Western Billings

SureStay Plus Hotel by Best Western Billings
West End
United States
Kimberleigh
₹9,944
₹11,119 total
includes taxes & fees
15 Nov - 16 Nov
SureStay Plus Hotel by Best Western Billings
A spacious dining area with wooden tables and chairs, large windows, and a patterned floor.
A hotel lobby with a patterned carpet, seating area with sofas and chairs, and a reception desk.
A hotel room with a large bed, two armchairs, a sofa, a small table, and a desk.
An indoor swimming pool with clear lane markings, a sunlit room with a table and chairs, and a door leading to another area.

7. Best Western Golden Prairie Inn & Suites

Best Western Golden Prairie Inn & Suites
Sidney
United States
Geneva
₹8,118
₹8,910 total
includes taxes & fees
19 Oct - 20 Oct
Best Western Golden Prairie Inn & Suites
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 hotel room with a large bed, a flat-screen TV, a desk with a chair, a lamp, and a window with curtains.
A modern hotel lobby with a patterned wall, multiple seating areas, and a large window with curtains.

8. Wingate by Wyndham Sidney

Wingate by Wyndham Sidney
Sidney
United States
Richard
₹6,457
₹7,116 total
includes taxes & fees
15 Nov - 16 Nov
Wingate by Wyndham Sidney
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.
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.

9. Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
Laurel
United States
Rebecca
₹12,309
₹13,294 total
includes taxes & fees
25 Oct - 26 Oct
Fairfield Inn & Suites By Marriott Laurel
A swimming pool with four lounge chairs and a view of trees through large windows.
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 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.

10. avid Hotels Billings West by IHG

avid Hotels Billings West by IHG
Shiloh
Canada
William
₹10,920
₹12,174 total
includes taxes & fees
16 Nov - 17 Nov
avid Hotels Billings West by IHG
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 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