Find Hotels with a Gym in Columbus, MT

Start date: Check-in selected.
To Date
End date: Check-out

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Columbus Hotels with a Gym

Our top choices for Columbus hotels with a gym

Lobby
Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2.0 star property
Columbus
8.6 out of 10, Excellent, (749)
"Nice place to stay."
United States
David M
$97 nightly
The price is $105
Dec 16 - Dec 17
Total with taxes and fees
Super 8 by Wyndham Columbus
Lobby
Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

2.5 star property
Red Lodge
8.8 out of 10, Excellent, (747)
"Nice place to stay"
United States
John
$107 nightly
The price is $122
Dec 11 - Dec 12
Total with taxes and fees
Quality Inn Red Lodge Gateway To Yellowstone
Free daily continental breakfast
Locomotive Inn

Locomotive Inn

2.5 star property
Laurel
8.8 out of 10, Excellent, (218)
"Clean, comfy bed, staff was very welcoming and helpful."
United States
Susan
$110 nightly
The price is $119
Dec 10 - Dec 11
Total with taxes and fees
Locomotive Inn
Indoor pool
Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel

2.5 star property
Laurel
9.6 out of 10, Exceptional, (153)
"Excellent property, great staff and we felt welcomed. Definitely recommend this hotel. "
United States
Janaka
$110 nightly
The price is $119
Dec 17 - Dec 18
Total with taxes and fees
Fairfield Inn & Suites By Marriott Laurel
Indoor pool, a heated pool
Golf Course Condo with Pool, Hot Tub, Sauna, and Game Room. Aspen Townhomes #6

Golf Course Condo with Pool, Hot Tub, Sauna, and Game Room. Aspen Townhomes #6

Red Lodge
9.6 out of 10, Exceptional, (34)
"Nice place, will stay again"
United States
Steve b.
$290 nightly
The price is $324
Jan 3 - Jan 4, 2026
Total with taxes and fees
Golf Course Condo with Pool, Hot Tub, Sauna, and Game Room. Aspen Townhomes #6
Indoor pool, a heated pool
Cozy 2 Bed, 2 Bath Condo on Golf Course with Hot tub, Sauna & Pool!

Cozy 2 Bed, 2 Bath Condo on Golf Course with Hot tub, Sauna & Pool!

Red Lodge
10.0 out of 10, Exceptional, (25)
"My daughter and I were here to go to the Renaissance Festival. It was the perfect location. The management company was easy to work with and our stay went smoothly. The place was clean and comfortable and we enjoyed the bonus of having a hot tub nearby. We would definitely stay here again when we are in the area."
United States
Tracey R.
$290 nightly
The price is $324
Jan 4 - Jan 5, 2026
Total with taxes and fees
Cozy 2 Bed, 2 Bath Condo on Golf Course with Hot tub, Sauna & Pool!
Indoor pool, a heated pool
Unit #7 Cozy 2 Bed/2 Bath Condo on Golf Course with Hot tub/ Sauna/ Pool

Unit #7 Cozy 2 Bed/2 Bath Condo on Golf Course with Hot tub/ Sauna/ Pool

Red Lodge
9.6 out of 10, Exceptional, (41)
"Will definitely suggest this place to others!"
United States
Brian G.
$266 nightly
The price is $297
Dec 10 - Dec 11
Total with taxes and fees
Unit #7 Cozy 2 Bed/2 Bath Condo on Golf Course with Hot tub/ Sauna/ Pool
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

Top Columbus Hotel Reviews

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

10/10 Excellent
"It was ok "
Gary 1-night trip
Posted 2 weeks ago
Super 8 by Wyndham Columbus

Explore a world of travel with Expedia