Find 5 Star Hotels in Columbus, MT
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Columbus 5 Star Hotels
Learn more about Columbus
Nestled along the Yellowstone River, this small town offers peaceful fishing spots and stunning mountain views for outdoor enthusiasts. Visit during the Stillwater County Fair for local rodeo action, or explore nearby Tippet Rise Art Center where massive sculptures dot the rolling prairie landscape.

Top Columbus Hotel Reviews
Frequently asked questions
Explore a world of travel with Expedia
Stay near popular Columbus attractions
Explore more hotels
- Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- NEW charming 3 bedroom cottage nestled on the scenic Red Lodge Golf Course
- Enjoy a quiet homestead close to town
- Moose Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- New Listing! Rosebud Creek Home - Waterfront home in historic Absarokee, Montana
- Hot Tub & Deck at Red Lodge Retreat
- Luxurious Home with WiFi, Hot Tub & Spectacular Views
- Comfortable Townhome - Mountain Views
- Altitude Adjustment - on golf course, less than 15 minutes to ski, WiFi, dog friendly, hot tub.
- Red Lodge Home w/ Patio ~ 1 Mi From Downtown!
- Stylish Montana Vacation Rental w/ Private Hot Tub
- Joliet Studio < 36 Mi to Red Lodge Mountain!
- Mountain-view Red Lodge Home - 10 Mi to Skiing!
- New! 5 BR w/ Rooftop Hot tub
- Colvin Cabin on Cooper
