Top Hotels with Gyms in Eastern Montana

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

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

Tomorrow

This weekend

Next weekend

Our top choices for Eastern Montana hotels with a gym

Spark by Hilton Glendive

Glendive

Lindsey

includes taxes & fees

21 Jul - 22 Jul

Holiday Inn Express And Suites Sheridan South By Ihg

Sheridan

Tina

includes taxes & fees

2 Aug - 3 Aug

Fairbridge Inn & Suites, Miles City

Miles City

Geri

includes taxes & fees

28 Jul - 29 Jul

Beartooth Hideaway Inn and Cabins

Red Lodge

Mark

includes taxes & fees

11 Aug - 12 Aug

Homestead Inn and Suites

Hardin

Dan

includes taxes & fees

17 Jul - 18 Jul

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Sheridan

Edwin

includes taxes & fees

19 Jul - 20 Jul

Best Western Golden Prairie Inn & Suites

Sidney

Brenda

includes taxes & fees

20 Jul - 21 Jul

Hyatt Place Billings

Shiloh

Joanna

includes taxes & fees

13 Aug - 14 Aug

View all properties

Top Eastern Montana Hotel Reviews

Ledgestone Suites Hotel Billings

10/10 Excellent

"From the first exceptional greeting from staff to the amazing accommodations, this hotel is a phenomenal choice to rest from your travels. Close to gas, fast food or a friendly local restaurant. You will not be disappointed. We will be returning!!"

Billings Hotel and Convention Center

8/10 Good

"Bed are very comfortable. Rooms were clean. Pool is definitely fun for kids not so much if are you’re adult and trying to just relax.. In the morning I was leaving. I went down and got a cup of coffee and was charged four dollars for drip coffee. Seeing how traveling For Work I asked for the receipt said three dollars for coffee and then a dollar for espresso and I asked what the dollar For espresso charge was. She replied that that’s just how we charge."

Kelly Inn Billings Montana

8/10 Good

"This hotel had very clean and well updated rooms. However, there should be better sound proofing insulation on the room doors. We had two annoying situations in the halls of our floor that could have been buffered by better sound-proofing. A young woman was talking on her phone for over an hour and everyone on our floor could hear her conversation. Also, at about 3:00 in the morning a couple came back to their room arguing/conversing very loudly. It seems that several people around them could hear their conversations. We were also disappointed with the complimentary breakfast. The juice machine was broken, the gravy bowl and the waffle batter were both empty. When asked about this nothing seemed to be corrected. The cabinets were also sticky or had spilled batter which was never cleaned up."