Hotels with a Gym in Eastern Montana from $93

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

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 $204 per night
$204
per night
Jun 29 - Jun 30
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 $188 per night
$188
per night
Jun 20 - Jun 21
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 ...
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 $203 per night
$203
per night
Jun 5 - Jun 6
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 $129 per night
$129
per night
Jun 4 - Jun 5
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.
Hilton Garden Inn Billings

Hilton Garden Inn Billings

3 out of 5
2465 Grant Rd, Billings, MT
Free Cancellation
Reserve now, pay when you stay
The price is $186 per night
$186
per night
Jun 16 - Jun 17
This hotel features an indoor pool, a spa 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

Residence Inn by Marriott Billings

3 out of 5
956 South 25th Street West, Billings, MT
Free Cancellation
Reserve now, pay when you stay
The price is $197 per night
$197
per night
Jun 13 - Jun 14
This hotel features an indoor pool and a gym. Enjoy the spa tub and free perks like buffet breakfast and free self parking. A 24-hour business center, free WiFi ...
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 $215 per night
$215
per night
Jun 5 - Jun 6
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 $132 per night
$132
per night
Jun 5 - Jun 6
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 $161 per night
$161
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 ...
Holiday Inn Express Billings, an IHG Hotel

Holiday Inn Express Billings, an IHG Hotel

2.5 out of 5
430 Cole St, Billings, MT
Free Cancellation
The price is $183 per night
$183
per night
May 30 - May 31
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 ...
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
1223 Mullowney Ln, Billings, MT
Free Cancellation
Reserve now, pay when you stay
The price is $170 per night
$170
per night
Jun 23 - Jun 24
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

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 $93 per night
$93
per night
Jun 9 - Jun 10
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 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.

Eastern Montana hotels essential information

Accommodation
425 hotels
Lowest Price
$93
Highest Price
$215
Popular hotels
Comfort Suites, 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 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, an IHG Hotel

Recent Eastern Montana hotel reviews by fellow wanderers

Kelly Inn Billings Montana

Kelly Inn Billings Montana

5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Our stay was enjoyable and safe and quiet and the staff was extremely nice and professional, "
A verified traveler stayed at Kelly Inn Billings Montana
Kelly Inn Billings Montana

Types of hotels

Hotels near…

Hotels by star rating

Areas of Eastern Montana