Find Hotels with a Pool in Columbus, MT
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Columbus Hotels with a Pool
Compare Columbus Hotels with a Pool room rates, reviews, and availability. Most hotels are fully refundable.
Find out more about Columbus
Find out more about Columbus
Recent reviews of Columbus hotels
Recent reviews of Columbus hotels

Best Western Yellowstone Crossing
5/5 Excellent
"Have stayed here before on our way to Idaho. Always nice staff for check in clean and quiet."
A verified traveler stayed at Best Western Yellowstone Crossing
Posted 7 days ago

Quality Inn Red Lodge Gateway To Yellowstone
5/5 Excellent
"I was so pleased with this hotel. It was clean, quiet and the beds were extremely comfortable. I will definitely stay there again!"
A verified traveler stayed at Quality Inn Red Lodge Gateway To Yellowstone
Posted 2 weeks ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Columbus
More Accommodation Types in Columbus
- Vacation Homes in Montana
- Cabin Rentals in Montana
- Condo Rentals in Montana
- Apartments in Montana
- Cottages in Montana
- Motels in Montana
- Chalets in Montana
- Farmstay in Montana
- Lodges in Montana
- Guest Houses in Montana
- Resorts in Montana
- RV Parks in Montana
- Aparthotels in Montana
- B&B in Montana
- Villas in Montana
- Ranches in Montana
- Inns in Montana
- Hostels in Montana
- Holiday Park Resorts in Montana
- Castles in Montana
- Houseboats in Montana
- Safari Tentalow in Montana
- Residences in Montana
Hotels near popular Columbus Attractions
- Hotels near Granite Peak Park
- Hotels near Stillwater Golf Course
- Hotels near Museum of the Beartooths
- Hotels near Red Lodge Mountain
- Hotels near Yellowstone River
- Hotels near Gallatin National Forest
- Hotels near Custer National Forest
- Hotels near Red Lodge Mountain Golf Course
- Hotels near Tippet Rise Art Center
Columbus Hotels by Star Rating
Explore more hotels
- Historic Cabin w/Hot Tub- near red lodge, visit Beartooth Pass & Yellowstone
- Sweet Pea -Suite in Brewery/Cannery Historic District of the north end of town!
- "Moose Hollow" Townhome @ Red Lodge Mountain Country Club Estates - Creekside 6C
- Comfortable Townhome - Mountain Views
- Wonderful 3BR Townhome Close to Downtown AND Ski Hill Road
- Cozy Lazy Dog Cabin
- Spacious Golf Course Home! Great Mt Views/HotTub/Ski/Hike/Golf/Family/Relax/WiFi
- Luxurious Home with WiFi, Hot Tub & Spectacular Views
- Red Lodge Townhome w/ Hot Tub & Mountain Views!
- Stunning Golf Course Home with Hot Tub and Spectacular Mountain Views
- Rustic Bliss at Montana's Secluded Hideaway
- Stylish Montana Vacation Rental w/ Private Hot Tub
- Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Modern Ski Lodge - 10 min from Red Lodge Mtn
- Moose Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Dog friendly, Fireplace & Wi-Fi Mountain Treetop
- Your Very Own Red Lodge Villa
- Shred Lodge - Luxurious modern home on the golf course with 180 degree views
- New! 5 BR w/ Rooftop Hot tub
- Cabin with modern amenities