Find Hotels with a Pool in Columbus, MT

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Columbus Hotels with a Pool

Our top choices for Columbus hotels with a pool

Indoor pool

Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
3.0 star property
Laurel
9.6 out of 10, Exceptional, (179 reviews)
  • cleanliness
    Dive into the refreshing indoor pool oasis and soak in the bubbling hot tub at this immaculate Laurel hotel with fitness options.
"Pool was well maintained."
Canada
Denise
The price is AED 465
AED 502 total
includes taxes & fees
17 May - 18 May
Fairfield Inn & Suites By Marriott Laurel
Indoor pool

Locomotive Inn

Locomotive Inn
2.5 star property
Laurel
8.8 out of 10, Excellent, (229 reviews)
  • cleanliness
    Dive into refreshing relaxation at this poolside sanctuary with hot tub and health club perks.
"I called prior to making reservations to ensure hot tub/pool were operational were informed yes but never told they were part of a gym that had every few daily hours."
United States
Stephanie
The price is AED 397
AED 428 total
includes taxes & fees
19 May - 20 May
Locomotive Inn
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 reviews)
"kitchen well equipped, kids LOVED the pool"
United States
Merris G.
The price is AED 441
AED 1,073 total
includes taxes & fees
20 May - 21 May
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

Choose what matters most at hotels with a pool in Columbus

Breakfast included
Hot tub

Top Columbus Hotel Reviews

Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

8/10 Good
"We have stayed here several times over the years. The location is handy to all Red Lodge offers. The rooms are basic , but clean. They’re dog friendly, which is why we stay. The property has been updated in the last few years, but it is a relatively older property."
sharon 1-night trip
Posted 4 days ago
Quality Inn Red Lodge Gateway To Yellowstone
Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

10/10 Excellent
"Clean crisp linens, comfortable beds, very nice breakfast menu, friendly helpful staff"
Cynthia 2-night trip
Posted 4 days ago
Best Western Yellowstone Crossing

Explore a world of travel with Expedia

Frequently asked questions

What are some accommodations with pools in Columbus?
Super 8 by Wyndham Columbus: Features daily, an indoor pool, and free self parking. Yellowstone River Lodge: Offers a health club, a pool, and a steam room.
What is there to see and do in Columbus?
Surround yourself with nature at Granite Peak Park and Stillwater River. During your stay, check out sights such as Stillwater Golf Course, Yellowstone River, and Columbus City Hall.
When is the best time to book a hotel with a pool in Columbus?
Taking into account the local weather in Columbus can help you maximize your time at the pool during your trip. The hottest months are usually July and August with an average temp of 67°F, while the coldest months are February and December with an average of 25°F. The snowiest months in Columbus are February, October, January, and March, with each month seeing an average of 7 inches of snowfall.