Hotels with a Gym in South Central Montana from $85

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

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
The price is $178 per night
$178
per night
May 27 - May 28
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 ...
Northern Hotel

Northern Hotel

4 out of 5
19 North Broadway, Billings, MT
Free Cancellation
Reserve now, pay when you stay
The price is $209 per night
$209
per night
May 26 - May 27
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 ...
Element Bozeman

Element Bozeman

3 out of 5
25 East Mendenhall Street, Bozeman, MT
The price is $239 per night
$239
per night
May 26 - May 27
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
The price is $195 per night
$195
per night
May 30 - May 31
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 spa tub and ...
Ledgestone Hotel Billings

Ledgestone Hotel Billings

2.5 out of 5
4863 King Ave E, Billings, MT
Free Cancellation
Reserve now, pay when you stay
The price is $132 per night
$132
per night
Jun 23 - Jun 24
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A computer station is also provided.
Holiday Inn Express Hotel & Suites Belgrade, an IHG Hotel

Holiday Inn Express Hotel & Suites Belgrade, an IHG Hotel

2.5 out of 5
309 W Madison Ave, Belgrade, MT
Free Cancellation
The price is $190 per night
$190
per night
May 27 - May 28
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 ...
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
The price is $269 per night
$269
per night
May 28 - May 29
This motel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the spa tub and perks like free self ...
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
The price is $145 per night
$145
per night
May 27 - May 28
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 spa 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
The price is $169 per night
$169
per night
May 26 - May 27
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 spa ...
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
The price is $123 per night
$123
per night
May 26 - May 27
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

Comfort Suites

2.5 out of 5
4908 Southgate Dr, Billings, MT
Free Cancellation
Reserve now, pay when you stay
The price is $134 per night
$134
per night
May 30 - May 31
This hotel features an indoor pool and a spa 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
The price is $85 per night
$85
per night
May 27 - May 28
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,767 hotels
Lowest Price
$85
Highest Price
$269
Popular hotels
Comfort Suites, 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 Hotel Billings, Days Inn by Wyndham Billings, Holiday Inn Express Hotel & Suites Belgrade, an IHG Hotel

Recent South Central Montana hotel reviews by fellow wanderers

Microtel Inn & Suites by Wyndham Bozeman

Microtel Inn & Suites by Wyndham Bozeman

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Very convenient. Great staff- clean rooms!"
A verified traveler stayed at Microtel Inn & Suites by Wyndham Bozeman
Microtel Inn & Suites by Wyndham Bozeman

Types of hotels

Hotels near…

Hotels by star rating

Areas of South Central Montana