Find hotels in Columbus, MT from ¥15,870
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Columbus
Cabin
Pet friendly
Check prices for these dates
Compare 231 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Yellowstone River Lodge
Yellowstone River Lodge
9.8 out of 10, Exceptional, (190)
The price is ¥21,306
¥23,011 total
includes taxes & fees
Aug 28 - Aug 29

Super 8 by Wyndham Columbus
Super 8 by Wyndham Columbus
8.6 out of 10, Excellent, (701)
The price is ¥16,986
¥18,346 total
includes taxes & fees
Aug 31 - Sep 1

Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To Yellowstone
8.8 out of 10, Excellent, (700)
The price is ¥25,618
¥28,984 total
includes taxes & fees
Sep 22 - Sep 23

Best Western Yellowstone Crossing
Best Western Yellowstone Crossing
8.2 out of 10, Very Good, (1003)
The price is ¥20,431
¥22,067 total
includes taxes & fees
Sep 1 - Sep 2

Locomotive Inn
Locomotive Inn
8.8 out of 10, Excellent, (193)
The price is ¥15,870
¥17,140 total
includes taxes & fees
Sep 1 - Sep 2

Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott Laurel
9.6 out of 10, Exceptional, (128)
The price is ¥21,159
¥22,853 total
includes taxes & fees
Sep 2 - Sep 3
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
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

Quality Inn Red Lodge Gateway To Yellowstone
10/10 Excellent
More cheap stays in Columbus
More cheap stays in Columbus

Super 8 by Wyndham Columbus
602 8th Ave N, P.o. Box 88, Columbus, MT
The price is ¥16,986 per night from Aug 31 to Sep 1
¥16,986
¥18,346 total
Aug 31 - Sep 1
includes taxes & fees
8.6/10 Excellent! (699 reviews)
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Columbus attractions
Hotels near Columbus Airports
Other Hotels near Columbus, Montana
- Billings Hotels
- Red Lodge Hotels
- Big Timber Hotels
- Laurel Hotels
- Rocky Mountains Hotels
- Yellowstone Country Hotels
- Western United States Hotels
- Roberts Hotels
- Absarokee Hotels
- Nye Hotels
- Bridger Hotels
- Fishtail Hotels
- Joliet Hotels
- Roscoe Hotels
- Reed Point Hotels
- Park City Hotels
- Greycliff Hotels
- Melville Hotels
- Eastern Montana Hotels
- Mountain States Hotels
Explore more hotels
- Cozy Lazy Dog Cabin
- Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Charming Joliet Ranch House on a Working Farm
- Moose Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- New Listing! Rosebud Creek Home - Waterfront home in historic Absarokee, Montana
- Luxurious Home with WiFi, Hot Tub & Spectacular Views
- Rustic Bliss at Montana's Secluded Hideaway
- Bridger Apartment In the Heart of Downtown!
More ways to book
Expedia's Latest Trends
Hotels