Photo by Justin Hunter
Hotels with Gyms in Eastern 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, (334)
"Gorgeous new hotel, super friendly staff at desk, easy parking and very fair price compared to other hotels!"
Lisa
The price is S$155
includes taxes & fees
10 Jan - 11 Jan, 2026
8.8 out of 10, Excellent, (1214)
"great stay "
Deborah
The price is S$113
includes taxes & fees
31 Dec - 1 Jan, 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 S$126
includes taxes & fees
31 Dec - 1 Jan, 2026
9.4 out of 10, Exceptional, (1001)
"Great place to stay!"
Bryan
The price is S$182
includes taxes & fees
4 Jan - 5 Jan, 2026
8.0 out of 10, Very good, (1171)
"Everyone was great"
Tammy
The price is S$101
includes taxes & fees
1 Jan - 2 Jan, 2026
9.2 out of 10, Wonderful, (1001)
"Was a nice room, staff was friendly, breakfast was great."
Kyla
The price is S$178
includes taxes & fees
10 Jan - 11 Jan, 2026
9.6 out of 10, Exceptional, (154)
"Excellent property, great staff and we felt welcomed. Definitely recommend this hotel. "
Janaka
The price is S$140
includes taxes & fees
5 Jan - 6 Jan, 2026
9.0 out of 10, Wonderful, (678)
"Clean; great breakfast; convenient "
Cynthia
The price is S$123
includes taxes & fees
8 Jan - 9 Jan, 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
Quality Inn
10/10 Excellent
