Hotels with a Gym in Miles City from $97
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Miles City Hotels with a Gym

Sleep Inn & Suites Miles City
1006 S Haynes Ave, Miles City, MT
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $140 total per night
$140 total
Oct 31 - Nov 1
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

Fairbridge Inn & Suites, Miles City
3111 Steel St, Miles City, MT
Free Cancellation
$94 nightly
The price is $105 total per night
$105 total
Oct 24 - Oct 25
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like full breakfast and free self parking. A business center, free WiFi ...

SureStay by Best Western Miles City
1015 S Haynes Avenue, Miles City, MT
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $97 total per night
$97 total
Oct 27 - Oct 28
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
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 | 45 hotels |
---|---|
Lowest Price | $97 |
Highest Price | $140 |
Popular hotels | SureStay by Best Western Miles City, Fairbridge Inn & Suites, Miles City, Sleep Inn & Suites Miles City |
Recent Miles City hotel reviews by fellow wanderers

Sleep Inn & Suites Miles City
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"!!!!!!!!!"
A verified traveler stayed at Sleep Inn & Suites Miles City
Explore More Ways to Travel with Travelocity
- Convention Center Hotels in Baker
- Pet Friendly Hotels in Baker
- Pet Friendly Hotels in Wibaux
- Colstrip Hotels
- Apartments in Terry
- Terry Hotels
- Apartments in Forsyth
- Forsyth Hotels
- Hotels with Pools in Hardin
- Hotels with Restaurants in Hardin
- Pet Friendly Hotels in Hardin
- Spa Resorts & in Hardin
- Hotels near Prairie County Museum and Cameron Gallery
- Hotels with Pools in Worden
- 2 Star Hotels in Eastern Montana
- B&B in Eastern Montana
- Cabins in Eastern Montana
- Cheap Hotels in Eastern Montana
- Historic Hotels in Eastern Montana
- Hotels with Suites in Eastern Montana
- Hotels with Free Breakfast in Eastern Montana
- Hotels with smoking rooms in Eastern Montana
- Pet Friendly Hotels in Eastern Montana
- Red Lion Hotels in Eastern Montana
- Romantic Getaways & Hotels in Eastern Montana
- Waterpark Hotels and Resorts in Eastern Montana
- Eastern Montana Hotels
- Motels in Eastern Montana
- Vacation Homes in Eastern Montana
- Rv Parks in Eastern Montana
- Casino Resorts & in Glendive
- Cheap Hotels in Glendive
- Golf Resorts & in Glendive
- Hotels with Pools in Glendive
- Hotels with Hot Tubs in Glendive
- Hotels with an Indoor Pool in Glendive
- Pet Friendly Hotels in Glendive
- Spa Resorts & in Glendive
- Hotel Wedding Venues Hotels in Glendive
- Hotels near Wibaux Park
- Apartments in Rosebud
- Rosebud Hotels
- Powderville Hotels
- Cheap Hotels in Sidney
- Hotels with Pools in Sidney
- Hotels with Hot Tubs in Sidney
- Hotels with an Indoor Pool in Sidney
- Spa Resorts & in Sidney
- Flights to Terry
- Flights to Eastern Montana
- Flights from Los Angeles to Eastern Montana
- Flights from New York to Eastern Montana
- Flights from Phoenix to Eastern Montana
- Flights from Seattle to Eastern Montana
- Flights from St. Louis to Eastern Montana
- Flights from Frankfurt to Eastern Montana
- Flights from Milwaukee to Eastern Montana
- Flights from Miles City Municipal
- Hopscotch Air Salt Lake City (SLC) to Miles City (MLS) flights
- Flights from Alamosa (ALS) to Miles City (MLS)
- Flights from Asheville (AVL) to Miles City (MLS)
- Flights from Wilkes-Barre (AVP) to Miles City (MLS)
- Flights from Mesa (AZA) to Miles City (MLS)
- Flights from Hartford (BDL) to Miles City (MLS)
- Flights from Nashville (BNA) to Miles City (MLS)
- Flights from Brainerd (BRD) to Miles City (MLS)
- Flights from Bozeman (BZN) to Miles City (MLS)
- Flights from Hancock (CMX) to Miles City (MLS)
- Flights from Casper (CPR) to Miles City (MLS)
- Flights from Dallas (DFW) to Miles City (MLS)
- Flights from Fresno (FAT) to Miles City (MLS)
- Flights from Great Falls (GTF) to Miles City (MLS)
- Flights from Washington (IAD) to Miles City (MLS)
- Flights from Idaho Falls (IDA) to Miles City (MLS)
- Flights from Nikolski (IKO) to Miles City (MLS)
- Flights from Laramie (LAR) to Miles City (MLS)
- Flights from La Crosse (LSE) to Miles City (MLS)
- Flights from Midland (MAF) to Miles City (MLS)
- Flights from Morgantown (MGW) to Miles City (MLS)
- Flights from Manchester (MHT) to Miles City (MLS)
- Flights from Kobuk (OBU) to Miles City (MLS)
- Flights from West Palm Beach (PBI) to Miles City (MLS)
- Flights from Philadelphia (PHL) to Miles City (MLS)
- Flights from Pierre (PIR) to Miles City (MLS)
- Flights from Pensacola (PNS) to Miles City (MLS)
- Flights from Pasco (PSC) to Miles City (MLS)
- Flights from Rapid City (RAP) to Miles City (MLS)
- Flights from Reno (RNO) to Miles City (MLS)
- Flights from Rochester (RST) to Miles City (MLS)
- Flights from San Francisco (SFO) to Miles City (MLS)
- Flights from Newburgh (SWF) to Miles City (MLS)