Find hotels in Columbus, MT from AED 361
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Columbus
Cottage
Cabin
Check prices for these dates
Compare 233 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, (741)
The price is AED 334
AED 361 total
includes taxes & fees
23 Nov - 24 Nov

Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To Yellowstone
8.8 out of 10, Excellent, (740)
The price is AED 409
AED 465 total
includes taxes & fees
25 Nov - 26 Nov

Best Western Yellowstone Crossing
Best Western Yellowstone Crossing
8.2 out of 10, Very Good, (1005)
The price is AED 401
AED 433 total
includes taxes & fees
9 Nov - 10 Nov

Locomotive Inn
Locomotive Inn
8.8 out of 10, Excellent, (216)
The price is AED 397
AED 428 total
includes taxes & fees
3 Nov - 4 Nov

Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott Laurel
9.6 out of 10, Exceptional, (148)
The price is AED 466
AED 504 total
includes taxes & fees
10 Nov - 11 Nov
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
Stay near popular Columbus attractions
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

Fairfield Inn & Suites By Marriott Laurel
10/10 Excellent
More cheap stays in Columbus

Quality Inn Red Lodge Gateway To Yellowstone
612 Broadway Avenue, Red Lodge, MT
The price is AED 409 per night from Nov 25 to Nov 26
AED 409
AED 465 total
25 Nov - 26 Nov
includes taxes & fees
8.8/10 Excellent! (738 reviews)
Hotels in Columbus with star-rating

3 Star Hotels
33 properties

2 Star Hotels
15 properties
Frequently asked questions
Explore a world of travel with Expedia
Stay near popular Columbus attractions
- Hotels near Stillwater Golf Course
- Hotels near Granite Peak Park
- Hotels near Museum of the Beartooths
- Hotels near Yellowstone River
- Hotels near Red Lodge Mountain
- Hotels near Gallatin National Forest
- Hotels near Red Lodge Mountain Golf Course
- Hotels near Custer National Forest
- Hotels near Tippet Rise Art Center
- Hotels near Stillwater River
- Hotels near Red Lodge Powersports
- Hotels near Clarks Fork Yellowstone River
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
- Big Timber Hotels
- Laurel Hotels
- Western United States Hotels
- Roberts Hotels
- Absarokee Hotels
- Nye Hotels
- Bridger Hotels
- Fishtail Hotels
- Joliet Hotels
- Reed Point Hotels
- Roscoe Hotels
- Greycliff Hotels
- Molt Hotels
- Mountain States Hotels
- Fromberg Hotels
- Eastern Montana Hotels
- Edgar Hotels
Explore more hotels
- Historic Cabin w/Hot Tub- near red lodge, visit Beartooth Pass & Yellowstone
- Hot Tub, Convenient Location- Mountain View Villa
- Modern, pet-friendly mountain house!
- Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Sky Creek Ranch Montana Lodge House
- Moose Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Joliet Studio < 36 Mi to Red Lodge Mountain!
- New Listing! Rosebud Creek Home - Waterfront home in historic Absarokee, Montana
- Luxurious Home with WiFi, Hot Tub & Spectacular Views
- Enjoy a quiet homestead close to town
- Bridger Apartment In the Heart of Downtown!
- Charming Joliet Ranch House on a Working Farm





























