Find hotels in Columbus, MT from SAR 371
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Compare 220 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Super 8 by Wyndham Columbus
Super 8 by Wyndham Columbus
8.6 out of 10, Excellent, (632)
The price is SAR 379
SAR 410 total
includes taxes & fees
11 May - 12 May

Yellowstone River Lodge
Yellowstone River Lodge
9.8 out of 10, Exceptional, (166)
The price is SAR 544
SAR 587 total
includes taxes & fees
6 May - 7 May

Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott Laurel
9.6 out of 10, Exceptional, (94)
The price is SAR 540
SAR 583 total
includes taxes & fees
12 May - 13 May

Best Western Yellowstone Crossing
Best Western Yellowstone Crossing
8.2 out of 10, Very Good, (1002)
The price is SAR 471
SAR 508 total
includes taxes & fees
12 May - 13 May

Locomotive Inn
Locomotive Inn
8.6 out of 10, Excellent, (152)
The price is SAR 371
SAR 401 total
includes taxes & fees
18 May - 19 May

Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To Yellowstone
8.8 out of 10, Excellent, (621)
The price is SAR 517
SAR 586 total
includes taxes & fees
11 May - 12 May
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.
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 riverfront in secluded Columbus.
More cheap stays in Columbus
More cheap stays in Columbus

Quality Inn Red Lodge Gateway To Yellowstone
612 Broadway Avenue, Red Lodge, MT
The price is SAR 517 per night from May 11 to May 12
SAR 517
SAR 586 total
includes taxes & fees
11 May - 12 May
8.8/10 Excellent! (620 reviews)
Hotels in Columbus with star-rating
Hotels in Columbus with star-rating

3 Star Hotels
34 properties

2 Star Hotels
17 properties
Stay near popular Columbus attractions
Stay near popular Columbus attractions
Granite Peak Park
Explore the great outdoors at Granite Peak Park, a lovely green space in Columbus. While you're in the area, stroll along the riverfront.
Recent reviews of Columbus hotels
Recent reviews of Columbus hotels

Quality Inn Red Lodge Gateway To Yellowstone
5/5 Excellent
"Very clean! "
A verified traveler stayed at Quality Inn Red Lodge Gateway To Yellowstone
Posted 21 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Columbus attractions
- Hotels near Granite Peak Park
- Hotels near Stillwater Golf Course
- Hotels near Museum of the Beartooths
- Hotels near Yellowstone River
- Hotels near Red Lodge Mountain
- 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 Stillwater River
- Hotels near Clarks Fork Yellowstone River
- Hotels near Red Lodge Powersports
More Hotel Options in Columbus
Hotels near Columbus Airports
Columbus Hotels by Brand
Other Hotels near Columbus, Montana
- Billings Hotels
- Red Lodge Hotels
- Rocky Mountains Hotels
- Laurel Hotels
- Big Timber Hotels
- Western United States Hotels
- Roberts Hotels
- Absarokee Hotels
- Fishtail Hotels
- Nye Hotels
- Bridger Hotels
- Joliet Hotels
- Roscoe Hotels
- Mountain States Hotels
- Reed Point Hotels
- Greycliff Hotels
- Molt Hotels
- Eastern Montana Hotels
- Acton Hotels
- Fromberg Hotels
Explore more hotels
- Historic Cabin w/Hot Tub- near red lodge, visit Beartooth Pass & Yellowstone
- Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Sweet Pea -Suite in Brewery/Cannery Historic District of the north end of town!
- Cozy Lazy Dog Cabin
- Moose Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Deer Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Sheltered Nook Bunk 'n Board
- Yellowstone Valley Overlook - 10 acres 5 minutes from Billings
- Stunning Golf Course Home with Hot Tub and Spectacular Mountain Views
- Red Lodge Townhome w/ Hot Tub & Mountain Views!
- Rustic Bliss at Montana's Secluded Hideaway
- Cabin with modern amenities