Hotels with a Gym in Montana from $104

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 cities to explore in Montana

A wooden boardwalk leading to a geothermal hot spring surrounded by trees and mountains in the background.

West Yellowstone

Hotels with a Gym
West Yellowstone

Top Montana Hotels with a Gym

Fairfield Inn & Suites by Marriott Butte

Fairfield Inn & Suites by Marriott Butte

3 out of 5
2340 Cornell Ave Butte MT
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $111 total per night
$111 total
Nov 29 - Nov 30
Total with 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 free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Meadow Lake Resort & Condos

Meadow Lake Resort & Condos

4 out of 5
100 Saint Andrews Dr Columbia Falls MT
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $107 total per night
$107 total
Nov 5 - Nov 6
Total with taxes and fees
This smoke-free resort features a golf course, a full-service spa, and a restaurant. There's fun for all ages with a playground and an arcade/game room, and barbecue grills are available on site. Enjoy the outdoor pool and perks like free self parking and a free airport shuttle.
Pool
Hot Tub
Comfort Suites Billings

Comfort Suites Billings

2.5 out of 5
4908 Southgate Dr Billings MT
Free Cancellation
$113 nightly
The price is $126 total per night
$126 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Hot Tub
Cedar Creek Lodge and Conference Center

Cedar Creek Lodge and Conference Center

3.5 out of 5
930 Second Avenue West Columbia Falls MT
$117 nightly
The price is $130 total per night
$130 total
Dec 3 - Dec 4
Total with taxes and fees
This lodge 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 tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
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
$125 nightly
The price is $139 total per night
$139 total
Nov 12 - Nov 13
Total with 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 tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Bozeman Lewis & Clark Motel

Bozeman Lewis & Clark Motel

3.5 out of 5
824 West Main Street Bozeman MT
Free Cancellation
Reserve now, pay when you stay
$305 nightly
The price is $334 total per night
$334 total
Nov 7 - Nov 8
Total with taxes and fees
This motel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and perks like free self parking.
Pool
Hot Tub
Stage Coach Inn

Stage Coach Inn

2.5 out of 5
209 Madison Ave West Yellowstone MT
Get rates
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 sauna and free perks like continental breakfast and free self parking.
Pool
Breakfast included
Lodge at Whitefish Lake

Lodge at Whitefish Lake

4 out of 5
1380 Wisconsin Ave Whitefish MT
Free Cancellation
Reserve now, pay when you stay
$218 nightly
The price is $239 total per night
$239 total
Nov 13 - Nov 14
Total with taxes and fees
A full-service spa, a marina, and 2 hot tubs are all featured at this smoke-free hotel. Families will appreciate the playground, onsite laundry facilities, and babysitting. Enjoy a meal from the restaurant and freebies like WiFi in public areas and a roundtrip airport shuttle.
Pool
Hot Tub
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
$133 nightly
The price is $148 total per night
$148 total
Dec 5 - Dec 6
Total with 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 free area shuttle, business center, and free WiFi in public areas.
Pool
Breakfast included
Northern Hotel

Northern Hotel

4 out of 5
19 North Broadway Billings MT
Free Cancellation
$166 nightly
The price is $184 total per night
$184 total
Dec 4 - Dec 5
Total with 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 in public areas, and free airport shuttle. Free parking, a lobby fireplace, and luggage storage are also offered.
Free airport shuttle
Parking included
Staybridge Suites Missoula by IHG

Staybridge Suites Missoula by IHG

3 out of 5
120 Expressway Missoula MT
Free Cancellation
$144 nightly
The price is $160 total per night
$160 total
Nov 20 - Nov 21
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the hot tub and free perks like full breakfast and free self parking.
Pool
Hot Tub
Comfort Suites Airport - University

Comfort Suites Airport - University

3 out of 5
2515 Catamount Street Bozeman MT
Free Cancellation
$93 nightly
The price is $104 total per night
$104 total
Nov 29 - Nov 30
Total with 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 free perks like on-the-go breakfast and free self parking.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in 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.

Montana Hotels with a Gym essential information

 

Hotels with a Gym in Montana

223

Highest price
$334
Cheapest price
$104
Total number of hotels in Montana
11,089
Popular hotels
Fairfield Inn & Suites by Marriott Butte, Meadow Lake Resort & Condos, Comfort Suites Billings, Cedar Creek Lodge and Conference Center, Springhill Suites by Marriott Billings, Bozeman Lewis & Clark Motel, Stage Coach Inn, Lodge at Whitefish Lake, Home2 Suites by Hilton Billings, Northern Hotel, Staybridge Suites Missoula by IHG, Comfort Suites Airport - University

 

Recent Montana hotel reviews by fellow wanderers

Wingate by Wyndham Butte City Center I-15/I-90

Wingate by Wyndham Butte City Center I-15/I-90

5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"Lots of amenities surrounding the property , down the street"
A verified traveler stayed at Wingate by Wyndham Butte City Center I-15/I-90
Wingate by Wyndham Butte City Center I-15/I-90

Explore More Ways to Travel with Travelocity