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
$186 nightly
The price is $205 total per night
$205 total
May 30 - May 31
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
Jun 21 - Jun 22
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
$178 nightly
The price is $196 total per night
$196 total
Jun 2 - Jun 3
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 Hotel Billings

Ledgestone Hotel Billings

2.5 out of 5
4863 King Ave E, Billings, MT
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $139 total per night
$139 total
May 29 - May 30
Total includes taxes and fees
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
$148 nightly
The price is $164 total per night
$164 total
Jun 13 - Jun 14
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
Jun 13 - Jun 14
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
$169 nightly
The price is $187 total per night
$187 total
May 29 - May 30
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
$129 nightly
The price is $143 total per night
$143 total
May 29 - May 30
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
$179 nightly
The price is $193 total per night
$193 total
May 29 - May 30
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
$132 nightly
The price is $147 total per night
$147 total
May 29 - May 30
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
Jun 13 - Jun 14
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
$77 nightly
The price is $88 total per night
$88 total
Jun 1 - Jun 2
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
455 hotels
Lowest Price
$88
Highest Price
$205
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

Kelly Inn Billings Montana

Kelly Inn Billings Montana

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great hotel for the price "
A verified traveler stayed at Kelly Inn Billings Montana
Kelly Inn Billings Montana