Hotels with a Gym in Eastern Montana from $114

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

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
$165 nightly
The price is $182 total per night
$182 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 ...
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 26 - Jul 27
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
$143 nightly
The price is $159 total per night
$159 total
Aug 2 - Aug 3
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 ...
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
$144 nightly
The price is $160 total per night
$160 total
Aug 10 - Aug 11
Total includes 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

Residence Inn by Marriott Billings

3 out of 5
956 South 25th Street West, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$169 nightly
The price is $187 total per night
$187 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 24-hour business center and free WiFi in public areas. Enjoy the hot ...
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
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 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
$138 nightly
The price is $153 total per night
$153 total
Jul 20 - Jul 21
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 ...
Holiday Inn Express Billings by IHG

Holiday Inn Express Billings by IHG

2.5 out of 5
430 Cole St, Billings, MT
Free Cancellation
$226 nightly
The price is $244 total per night
$244 total
Aug 12 - Aug 13
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 20 - Jul 21
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 ...
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
$168 nightly
The price is $185 total per night
$185 total
Jul 25 - Jul 26
Total includes 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

Days Inn by Wyndham Billings

2 out of 5
843 Parkway Ln, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $114 total per night
$114 total
Aug 3 - Aug 4
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 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
441 hotels
Lowest Price
$114
Highest Price
$246
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

SureStay Plus Hotel by Best Western Billings

SureStay Plus Hotel by Best Western Billings

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great service. "
A verified traveler stayed at SureStay Plus Hotel by Best Western Billings
SureStay Plus Hotel by Best Western Billings