A calm lake surrounded by mountains with boats docked at the pier.

Search Hotels with Gym in Montana

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Montana Accommodation: Most Popular Cities to Stay

A city street with autumn foliage, a water tower, and a church.
HotelsHotels

Kalispell

Kalispell

Check availability on Montana Hotels with Gym

Our top choices for Montana hotels with a gym

Lobby

1. Fairfield Inn & Suites by Marriott Butte

Fairfield Inn & Suites by Marriott Butte
3.0 star property
Butte
9.4 out of 10, Exceptional, (1,000 reviews)
"The staff was friendly, and the breakfast was delicious."
United States
Kim
Fairfield Inn & Suites by Marriott Butte
Beach

2. Meadow Lake Resort & Condos

Meadow Lake Resort & Condos
4.0 star property
Columbia Falls
9.2 out of 10, Wonderful, (1,398 reviews)
"We would definitely stay there again"
United States
Glenn
The price is £79
includes taxes & fees
19 Oct - 20 Oct
Meadow Lake Resort & Condos
Suite, Multiple Beds, Non Smoking (2 Queen,2 Person Sofa Bed, Tub Only) | Desk, blackout curtains, iron/ironing board, free WiFi

3. Comfort Suites Billings

Comfort Suites Billings
2.5 star property
Southwest Corridor
8.2 out of 10, Very good, (1,002 reviews)
"Clean and comfortable rooms and the bed was soft like a big pillow"
Canada
Paul
The price is £102
includes taxes & fees
18 Oct - 19 Oct
Comfort Suites Billings
Front of property – evening/night

4. Cedar Creek Lodge and Conference Center

Cedar Creek Lodge and Conference Center
3.5 star property
Columbia Falls
9.8 out of 10, Exceptional, (1,002 reviews)
"We had a fantastic stay!"
Canada
Tegan
The price is £106
includes taxes & fees
18 Oct - 19 Oct
Cedar Creek Lodge and Conference Center
Lobby

5. Springhill Suites by Marriott Billings

Springhill Suites by Marriott Billings
2.5 star property
Central - Terry
8.6 out of 10, Excellent, (615 reviews)
"Clean room, friendly staff."
United States
Ted
The price is £111
includes taxes & fees
20 Oct - 21 Oct
Springhill Suites by Marriott Billings
Indoor spa tub

6. Bozeman Lewis & Clark Motel

Bozeman Lewis & Clark Motel
3.5 star property
Cooper Park
9.2 out of 10, Wonderful, (1,000 reviews)
"This place is amazing in every way!!’ It was clean, the rooms are awesome, it is quiet and the staff is very helpful and friendly!! Also, you get to check in at 2:00 pm and check out at noon! I will definitely be back!!"
United States
Holly K
The price is £276
includes taxes & fees
3 Oct - 4 Oct
Bozeman Lewis & Clark Motel
Front of property – evening/night

7. Stage Coach Inn

Stage Coach Inn
2.5 star property
West Yellowstone
8.4 out of 10, Very good, (1,354 reviews)
"Great place to stay- loved the atmosphere"
United States
danielle
The price is £93
includes taxes & fees
18 Oct - 19 Oct
Stage Coach Inn
View from property

8. Lodge at Whitefish Lake

Lodge at Whitefish Lake
4.0 star property
Whitefish
9.4 out of 10, Exceptional, (1,000 reviews)
"Accommodations were excellent and comfortable.food at the restaurant was very good, most importantly was the very friendly,and helpful staff"
United States
Bruce R
The price is £223
includes taxes & fees
18 Oct - 19 Oct
Lodge at Whitefish Lake
Terrace/patio

9. Home2 Suites by Hilton Billings

Home2 Suites by Hilton Billings
3.0 star property
Downtown Billings
9.2 out of 10, Wonderful, (670 reviews)
"Great motel in Billings, close to airport and food options."
United States
Mark R
The price is £115
includes taxes & fees
3 Oct - 4 Oct
Home2 Suites by Hilton Billings
2 restaurants; lunch and dinner served

10. Northern Hotel

Northern Hotel
4.0 star property
Downtown Billings
9.6 out of 10, Exceptional, (1,284 reviews)
"Great stay."
Canada
Alberto
The price is £139
includes taxes & fees
18 Oct - 19 Oct
Northern Hotel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Montana Hotel Reviews

The Roosevelt Hotel - Yellowstone

The Roosevelt Hotel - Yellowstone

10/10 Excellent
"Free continental breakfast and coffee included options of cheese and fresh fruit which I appreciated. The AC/heater unit in the room didn't seem to have an option for off so it was a little noisy - but good background noise 😁. The room was very clean and well maintained."
Karen 2-night trip
Posted less than an hour ago
The Roosevelt Hotel - Yellowstone

Explore a world of travel with Expedia