Hotels with a Gym in Eastern Montana
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Eastern Montana Hotels with a Gym

Comfort Suites Billings
4908 Southgate Dr, Billings, MT
Free Cancellation
Reserve now, pay when you stay
At Comfort Suites Billings, guests have access to an indoor pool, free WiFi in public areas, and a hot tub. You can take advantage of free parking, along with a free airport shuttle (available 24 hours). The front desk is staffed 24 hours a day to help with dry cleaning/laundry and securing valuables. Additional amenities include meeting rooms, a 24-hour business center, and coffee/tea in a common area.
Pool
Hot Tub

Springhill Suites by Marriott Billings
1818 King Avenue, Billings, MT
Free Cancellation
Reserve now, pay when you stay
At Springhill Suites by Marriott Billings, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. There's free parking if you drive. The front desk is staffed 24/7 to help with dry cleaning/laundry, securing valuables, and tours or tickets. Additional amenities include a hot tub, a business center, and coffee/tea in a common area.
Pool
Hot Tub

Home2 Suites by Hilton Billings
2611 7th Ave N, Billings, MT
Free Cancellation
Reserve now, pay when you stay
Home2 Suites by Hilton Billings features an indoor pool, an outdoor pool, and a gym. There's free parking, as well as a free airport shuttle (available 24 hours). The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include free WiFi in public areas, a business center, and coffee/tea in a common area.
Pool
Breakfast included

Northern Hotel
19 North Broadway, Billings, MT
Free Cancellation
Reserve now, pay when you stay
At Northern Hotel, guests have access to a 24-hour gym, free WiFi in public areas, and meeting rooms. Free valet and self parking are available—or if you're not driving, take the free airport shuttle (available 24 hours). The 24-hour front desk has staff standing by to help with concierge services and luggage storage. Additional amenities include a conference center, a 24-hour business center, and coffee/tea in a common area.
Free airport shuttle
Parking included

Homewood Suites By Hilton Billings, MT
3420 Ember Lane, Billings, MT
Free Cancellation
Reserve now, pay when you stay
At Homewood Suites By Hilton Billings, MT, guests enjoy an indoor pool, a gym, and free WiFi in public areas. You can put free parking to good use if you drive. The 24-hour front desk has staff standing by to help with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include a hot tub, conference space, and a business center.
Pool
Hot Tub

SureStay Plus Hotel by Best Western Billings
3040 King Ave W, Billings, MT
Free Cancellation
Reserve now, pay when you stay
Guests of SureStay Plus Hotel by Best Western Billings have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. Free parking is available if you drive. The 24-hour front desk has staff standing by to help with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include a hot tub, conference space, and a 24-hour business center.
Pool
Hot Tub

Ledgestone Hotel Billings
4863 King Ave E, Billings, MT
Free Cancellation
Reserve now, pay when you stay
Ledgestone Hotel Billings features a 24-hour gym, free WiFi in public areas, and meeting rooms. If you drive, put free parking to good use. Friendly staff can provide front-desk service during limited hours, and also offer advice about sightseeing. Additional amenities include conference space, a business center, and a computer station.
Parking included
Free WiFi

Days Inn by Wyndham Billings
843 Parkway Ln, Billings, MT
Free Cancellation
Reserve now, pay when you stay
At Days Inn by Wyndham Billings, guests have access to a 24-hour gym, free WiFi in public areas, and a 24-hour business center. You can take advantage of free parking if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include coffee/tea in a common area, a microwave in a common area, and a computer station.
Breakfast included
Pet friendly

Billings Hotel and Convention Center
1223 Mullowney Ln, Billings, MT
Free Cancellation
Reserve now, pay when you stay
At Billings Hotel and Convention Center, guests enjoy a casino, karaoke, and an indoor pool. You can take advantage of free parking, along with a free airport shuttle (available 24 hours). Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include a gym, free WiFi in public areas, and a hot tub.
Pool
Hot Tub

Hilton Garden Inn Billings
2465 Grant Rd, Billings, MT
Free Cancellation
Reserve now, pay when you stay
Guests staying at Hilton Garden Inn Billings enjoy an indoor pool, a gym, and free WiFi in public areas. There's free parking, as well as a free airport shuttle during limited hours. The front desk is staffed 24/7 to help with dry cleaning/laundry, luggage storage, and securing valuables. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub

Residence Inn by Marriott Billings
956 South 25th Street West, Billings, MT
Free Cancellation
Reserve now, pay when you stay
Guests of Residence Inn by Marriott Billings have access to an indoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include a hot tub, conference space, and a 24-hour business center.
Pool
Hot Tub

Holiday Inn Express Billings by IHG
430 Cole St, Billings, MT
Free Cancellation
At Holiday Inn Express Billings by IHG, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help with luggage storage and securing valuables. Additional amenities include a hot tub, a 24-hour business center, and coffee/tea in a common area.
Pool
Hot Tub

Hampton Inn & Suites Billings West I-90
3550 Ember Ln, Billings, MT
Free Cancellation
Reserve now, pay when you stay
Guests of Hampton Inn & Suites Billings West I-90 have access to an indoor pool, a gym, and free WiFi in public areas. If you drive, take advantage of free parking. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and securing valuables. Additional amenities include a hot tub, conference space, and a business center.
Pool
Hot Tub

DoubleTree by Hilton Hotel Billings
27 N 27th St, Billings, MT
Free Cancellation
Reserve now, pay when you stay
At DoubleTree by Hilton Hotel Billings, guests have access to a 24-hour gym, free WiFi in public areas, and a conference center. If you drive, self parking is USD 8 per night, or you can take advantage of the free airport shuttle (available 24 hours). Multilingual staff at the 24-hour front desk can assist with luggage storage, securing valuables, and tours or tickets. Additional amenities include a 24-hour business center, a fireplace in the lobby, and a banquet hall.
Free airport shuttle
Pet friendly

Country Inn & Suites by Radisson, Billings, MT
231 Main Street, Billings, MT
Free Cancellation
Guests of Country Inn & Suites by Radisson, Billings, MT have access to an indoor pool, a gym, and free WiFi in public areas. Free parking is available if you drive. The front desk is staffed 24/7 to help with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include a hot tub, conference space, and a 24-hour business center.
Don't see what you're looking for?
See all available properties in Eastern Montana
View all propertiesLowest 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 | 447 hotels |
---|---|
Lowest Price | |
Highest Price | |
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, Hampton Inn & Suites Billings West I-90, DoubleTree by Hilton Hotel Billings, Country Inn & Suites by Radisson, Billings, MT |
Recent Hotels with a Gym Reviews

Kelly Inn Billings Montana
5/5 Excellent
"What an amazing location! Everything about Kelley inn was great, but 1st floor next to a beautiful park, perfect for pets!"
A verified traveler from GREAT FALLS stayed at Kelly Inn Billings Montana
Posted 19 hours ago