A golden field with scattered trees and distant hills.

Find Hotels with a Pool in Columbus, MT

  • 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 Pool

Next weekend
Aug 7 - Aug 9
In two weeks
Aug 14 - Aug 16

Choose what matters most at hotels with a pool in Columbus

Breakfast included
Hot tub

Top Columbus Hotel Reviews

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

10/10 Excellent
"Easy to get in and out of the facility. Newer facility which is well maintained. Staff is very friendly and helpful. Great eating establishments nearby"
Scott 1-night trip
Posted 4 days ago
Best Western Yellowstone Crossing

Frequently asked questions

What are some accommodations with pools in Columbus?
Super 8 by Wyndham Columbus: Offers 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 Stillwater River and Yellowstone River. During your stay, check out sights such as Stillwater Golf Course, Columbus City Hall, and Granite Peak Park.
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.

Explore a world of travel with Expedia