Photo by Justin Hunter
Hotels with Gyms in Eastern Montana, Montana
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern Montana Hotels with Gyms
Our top choices for Eastern Montana hotels with a gym
9.6 out of 10, Exceptional, (333)
"Gorgeous new hotel, super friendly staff at desk, easy parking and very fair price compared to other hotels!"
Lisa
The price is P6,442
P7,192 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.8 out of 10, Excellent, (1211)
"great stay "
Deborah
The price is P4,086
P4,907 total
includes taxes & fees
Dec 31 - Jan 1, 2026
9.0 out of 10, Wonderful, (1000)
"The hotel was ammaculate, staff friendly, nice small room with video poker, free drinks if you gamble. Free breakfast. Dog friendly. "
Heidi
The price is P5,228
P5,764 total
includes taxes & fees
Dec 30 - Dec 31
9.4 out of 10, Exceptional, (1001)
"Great place to stay!"
Bryan
The price is P7,490
P8,324 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.0 out of 10, Very Good, (1169)
"Everyone was great"
Tammy
The price is P3,895
P4,442 total
includes taxes & fees
Dec 31 - Jan 1, 2026
9.2 out of 10, Wonderful, (1001)
"Was a nice room, staff was friendly, breakfast was great."
Kyla
9.6 out of 10, Exceptional, (153)
"Excellent property, great staff and we felt welcomed. Definitely recommend this hotel. "
Janaka
The price is P5,933
P6,408 total
includes taxes & fees
Jan 5 - Jan 6, 2026
9.0 out of 10, Wonderful, (678)
"Clean; great breakfast; convenient "
Cynthia
The price is P5,111
P5,637 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Eastern Montana Hotel Reviews
Kelly Inn Billings Montana
10/10 Excellent
