Hotels with a Gym in Miles City
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Miles City Hotels with a Gym

SureStay by Best Western Miles City
1015 S Haynes Avenue Miles City MT
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $79 total per night
$79 total
Jan 5 - Jan 6
Total with taxes and fees
Guests of SureStay by Best Western Miles City have access to an indoor pool, a gym, and a sauna. A stay here includes free parking. Front-desk staff can help with luggage storage, and provide local restaurant recommendations. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Additional amenities include free WiFi in public areas, a business center, and express check-in.
Pool
Breakfast included

Fairbridge Inn & Suites, Miles City
3111 Steel St Miles City MT
Free Cancellation
$71 nightly
The price is $79 total per night
$79 total
Jan 7 - Jan 8
Total with taxes and fees
Guests of Fairbridge Inn & Suites, Miles City have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has staff always at the ready. Additional amenities include a hot tub, conference space, and a business center.
Pool
Hot Tub

Sleep Inn & Suites Miles City
1006 S Haynes Ave Miles City MT
Free Cancellation
$131 nightly
The price is $145 total per night
$145 total
Jan 25 - Jan 26
Total with taxes and fees
At Sleep Inn & Suites Miles City I-94, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. A stay here includes free parking. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include meeting rooms, conference space, and a business center.
Pool
Breakfast included
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.
Miles City hotels essential information
Accommodation | 49 hotels |
|---|---|
Lowest Price | $79 |
Highest Price | $145 |
Popular hotels | SureStay by Best Western Miles City, Fairbridge Inn & Suites, Miles City, Sleep Inn & Suites Miles City |
Recent Hotels with a Gym Reviews

Fairbridge Inn & Suites, Miles City
5/5 Excellent
"Room was very clean, staff was awesome! Very good buffet breakfast."
A verified traveler from Baker stayed at Fairbridge Inn & Suites, Miles City
Posted 3 days ago


