Find 3 Star Hotels in Columbus, MT from SARĀ 544
- 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 3 Star Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Compare Columbus 3 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Yellowstone River Lodge
Yellowstone River Lodge
9.8 out of 10, Exceptional, (166)
The price is SARĀ 544
SARĀ 587 total
includes taxes & fees
2 Apr - 3 Apr

Dog-friendly Red Lodge Home w/ On-site Pond!
Dog-friendly Red Lodge Home w/ On-site Pond!
9.4 out of 10, Exceptional, (3)

Joliet Studio < 36 Mi to Red Lodge Mountain!
Joliet Studio < 36 Mi to Red Lodge Mountain!
10.0 out of 10, Exceptional, (1)

'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub
'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

Red Lodge Home w/ Patio ~ 1 Mi From Downtown!
Red Lodge Home w/ Patio ~ 1 Mi From Downtown!
9.0 out of 10, Wonderful, (2)

Rock Creek Retreat: Creekside Cabin Near Red Lodge
Rock Creek Retreat: Creekside Cabin Near Red Lodge

Bridger Apartment In the Heart of Downtown!
Bridger Apartment In the Heart of Downtown!
9.0 out of 10, Wonderful, (4)

Stylish Montana Vacation Rental w/ Private Hot Tub
Stylish Montana Vacation Rental w/ Private Hot Tub
10.0 out of 10, Exceptional, (1)
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Columbus
Trip time! Discover the coffee, adventure, and golf in secluded Columbus.
Recent reviews of Columbus hotels
Recent reviews of Columbus hotels

Yellowstone River Lodge
5/5 Excellent
Heaven on Earth
"What a fabulous place to stay alongside the Yellowstone River. Such comfortable accommodations. Wonderful view on deck to sip coffee and enjoy the surroundings . Would definitely recommend it!"
A verified traveler stayed at Yellowstone River Lodge
Posted 6 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Columbus Hotels by Star Rating
Stay 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
- Hotels near Clarks Fork Yellowstone River
- Hotels near Stillwater River
- Hotels near Red Lodge Powersports
More Hotel Options in Columbus
More Accommodation Types in Columbus
Explore more hotels
- Sweet Pea -Suite in Brewery/Cannery Historic District of the north end of town!
- Historic Cabin w/Hot Tub- near red lodge, visit Beartooth Pass & Yellowstone
- Comfortable Townhome - Mountain Views
- "Moose Hollow" Townhome @ Red Lodge Mountain Country Club Estates - Creekside 6C
- 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
- Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Red Lodge Townhome w/ Hot Tub & Mountain Views!
- Luxurious Home with WiFi, Hot Tub & Spectacular Views
- Stunning Golf Course Home with Hot Tub and Spectacular Mountain Views
- Stylish Montana Vacation Rental w/ Private Hot Tub
- Rustic Bliss at Montana's Secluded Hideaway
- Dog friendly, Fireplace & Wi-Fi Mountain Treetop
- Modern Ski Lodge - 10 min from Red Lodge Mtn
- Moose Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Cozy cabin on the Red Lodge golf course
- 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