Hotels with a Gym in Eastern Montana from $79
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 Eastern Montana Hotels with a Gym
Northern Hotel
19 North Broadway, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$175 nightly
The price is $193 total per night
$193 total
Nov 1 - Nov 2
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
Home2 Suites by Hilton Billings
2611 7th Ave N, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $145 total per night
$145 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features an outdoor pool and an indoor pool. Enjoy the gym and free perks like continental breakfast and free self parking. You'll appreciate the ...
Homewood Suites By Hilton Billings, MT
3420 Ember Lane, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$172 nightly
The price is $190 total per night
$190 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. Enjoy the hot tub and ...
Ledgestone Suites Hotel Billings
4863 King Ave E, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $110 total per night
$110 total
Oct 2 - Oct 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and onsite ...
Hilton Garden Inn Billings
2465 Grant Rd, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $145 total per night
$145 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
Residence Inn by Marriott Billings
956 South 25th Street West, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$161 nightly
The price is $178 total per night
$178 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Springhill Suites by Marriott Billings
1818 King Avenue, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $141 total per night
$141 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...
SureStay Plus Hotel by Best Western Billings
3040 King Ave W, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $135 total per night
$135 total
Oct 6 - Oct 7
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Holiday Inn Express Billings by IHG
430 Cole St, Billings, MT
Free Cancellation
$127 nightly
The price is $137 total per night
$137 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Comfort Suites Billings
4908 Southgate Dr, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $139 total per night
$139 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Billings Hotel and Convention Center
1223 Mullowney Ln, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$168 nightly
The price is $185 total per night
$185 total
Oct 18 - Oct 19
Total with taxes and fees
A casino and a restaurant are featured at this smoke-free hotel. Enjoy the indoor pool and perks like free self parking and a free airport shuttle. You'll appreciate ...
Days Inn by Wyndham Billings
843 Parkway Ln, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $79 total per night
$79 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour ...
Don't see what you're looking for?
See all available properties in Eastern Montana
View all propertiesLowest 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.
Eastern Montana hotels essential information
Accommodation | 439 hotels |
|---|---|
Lowest Price | $79 |
Highest Price | $193 |
Popular hotels | Comfort Suites Billings, Springhill Suites by Marriott Billings, Home2 Suites by Hilton Billings, Northern Hotel, Homewood Suites By Hilton Billings, MT, SureStay Plus Hotel by Best Western Billings, Ledgestone Suites Hotel Billings, Days Inn by Wyndham Billings, Billings Hotel and Convention Center, Hilton Garden Inn Billings, Residence Inn by Marriott Billings, Holiday Inn Express Billings by IHG |
Recent Eastern Montana hotel reviews by fellow wanderers
Quality Inn
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Not many hotels have pool, hot tub & spa! Very relaxing."
A verified traveler stayed at Quality Inn
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Apartments in Rosebud
- Rosebud Hotels
- Apartments in Miles City
- Extended Stay Hotels in Miles City
- Casino Resorts & in Miles City
- Cheap Hotels in Miles City
- Convention Center Hotels in Miles City
- Hilton Hotels in Miles City
- Historic Hotels in Miles City
- Hotels with Pools in Miles City
- Hotels with Bar in Miles City
- Hotels with a Gym in Miles City
- Hotels with Hot Tubs in Miles City
- Hotels with an Indoor Pool in Miles City
- Hotels with Kitchenettes in Miles City
- Pet Friendly Hotels in Miles City
- Ski Resorts and in Miles City
- Miles City Hotels
- Motels in Miles City
- Vacation Homes in Miles City
- Convention Center Hotels in Baker
- Pet Friendly Hotels in Baker
- Apartments in Terry
- Terry 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
- Hotels near Prairie County Museum and Cameron Gallery
- Pet Friendly Hotels in Glasgow
- 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
- Pet Friendly Hotels in Wibaux
- Circle Hotels
- Flights to Miles City
- Flights from Helena to Miles City
- Flights from Salt Lake City to Miles City
- Flights from Prescott to Miles City
- Flights from Scottsbluff to Miles City
- Flights from Hays to Miles City
- Flights from Pierre to Miles City
- Flights from Ronkonkoma to Miles City
- Flights from Beaver to Miles City
- Flights to Terry
- 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)
- Flights to Circle