Hotels with a Gym in South Central Montana from $109

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 South Central Montana Hotels with a Gym

Northern Hotel

Northern Hotel

4 out of 5
19 North Broadway, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$224 nightly
The price is $246 total per night
$246 total
Aug 8 - Aug 9
Total includes 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

Home2 Suites by Hilton Billings

3 out of 5
2611 7th Ave N, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$162 nightly
The price is $179 total per night
$179 total
Jul 27 - Jul 28
Total includes 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 ...
Element Bozeman

Element Bozeman

3 out of 5
25 East Mendenhall Street, Bozeman, MT
$334 nightly
The price is $362 total per night
$362 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Homewood Suites By Hilton Billings, MT

Homewood Suites By Hilton Billings, MT

3 out of 5
3420 Ember Lane, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$203 nightly
The price is $223 total per night
$223 total
Jul 27 - Jul 28
Total includes 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

Ledgestone Suites Hotel Billings

2.5 out of 5
4863 King Ave E, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$142 nightly
The price is $158 total per night
$158 total
Jul 27 - Jul 28
Total includes 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 ...
Bozeman Lewis & Clark Motel

Bozeman Lewis & Clark Motel

3.5 out of 5
824 West Main Street, Bozeman, MT
Free Cancellation
Reserve now, pay when you stay
$329 nightly
The price is $357 total per night
$357 total
Jul 22 - Jul 23
Total includes taxes and fees
This motel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and perks like free self ...
Holiday Inn Express Hotel & Suites Belgrade by IHG

Holiday Inn Express Hotel & Suites Belgrade by IHG

2.5 out of 5
309 W Madison Ave, Belgrade, MT
Free Cancellation
$195 nightly
The price is $213 total per night
$213 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport ...
Comfort Suites Airport - University

Comfort Suites Airport - University

3 out of 5
2515 Catamount Street, Bozeman, MT
Free Cancellation
Reserve now, pay when you stay
$168 nightly
The price is $183 total per night
$183 total
Jul 27 - Jul 28
Total includes 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 ...
Springhill Suites by Marriott Billings

Springhill Suites by Marriott Billings

2.5 out of 5
1818 King Avenue, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $168 total per night
$168 total
Aug 3 - Aug 4
Total includes 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

SureStay Plus Hotel by Best Western Billings

2.5 out of 5
3040 King Ave W, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$147 nightly
The price is $163 total per night
$163 total
Jul 27 - Jul 28
Total includes 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

Comfort Suites Billings

2.5 out of 5
4908 Southgate Dr, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $168 total per night
$168 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport ...
Days Inn by Wyndham Billings

Days Inn by Wyndham Billings

2 out of 5
843 Parkway Ln, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $109 total per night
$109 total
Jul 23 - Jul 24
Total includes 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 South Central Montana
View all properties
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.

South Central Montana hotels essential information

Accommodation
2,839 hotels
Lowest Price
$109
Highest Price
$362
Popular hotels
Comfort Suites Billings, Springhill Suites by Marriott Billings, Bozeman Lewis & Clark Motel, Home2 Suites by Hilton Billings, Northern Hotel, Comfort Suites Airport - University, Element Bozeman, Homewood Suites By Hilton Billings, MT, SureStay Plus Hotel by Best Western Billings, Ledgestone Suites Hotel Billings, Days Inn by Wyndham Billings, Holiday Inn Express Hotel & Suites Belgrade by IHG

Recent South Central Montana hotel reviews by fellow wanderers

Kelly Inn Billings Montana

Kelly Inn Billings Montana

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great breakfast!"
A verified traveler stayed at Kelly Inn Billings Montana
Kelly Inn Billings Montana