Hotels with a Gym in Eastern Montana from $88

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
The price is $230 per night
$230
includes taxes & fees
$209 per night
May 11 - May 12
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
The price is $182 per night
$182
includes taxes & fees
$165 per night
May 17 - May 18
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 ...
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 $139 per night
$139
includes taxes & fees
$125 per night
Apr 29 - Apr 30
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 $150 per night
$150
includes taxes & fees
$135 per night
May 25 - May 26
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, ...
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 $177 per night
$177
includes taxes & fees
$161 per night
May 4 - May 5
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
The price is $125 per night
$125
includes taxes & fees
$112 per night
May 4 - May 5
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 $186 per night
$186
includes taxes & fees
$169 per night
May 17 - May 18
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 $88 per night
$88
includes taxes & fees
$77 per night
May 11 - May 12
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 ...
Comfort Suites Billings

Comfort Suites Billings

2.5 out of 5
4908 Southgate Dr, Billings, MT
Free Cancellation
Reserve now, pay when you stay
The price is $139 per night
$139
includes taxes & fees
$125 per night
Apr 30 - May 1
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 ...
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 $196 per night
$196
includes taxes & fees
$178 per night
May 5 - May 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 hot tub and ...
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 $187 per night
$187
includes taxes & fees
$169 per night
May 4 - May 5
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 ...
Holiday Inn Express Billings by IHG

Holiday Inn Express Billings by IHG

2.5 out of 5
430 Cole St, Billings, MT
Free Cancellation
The price is $173 per night
$173
includes taxes & fees
$160 per night
Apr 29 - Apr 30
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 ...
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
452 hotels
Lowest Price
$88
Highest Price
$230
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 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

Northern Hotel

Northern Hotel

5 out of 5
Posted 16 hours ago
Travelocity Verified Review
"Wonderful hotel, pleasant staff!"
A verified traveler stayed at Northern Hotel
Northern Hotel