Columbus Hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Columbus
Pet friendly
Cabin
Check prices for these dates
Top 10 trending Columbus hotels

Super 8 by Wyndham Columbus
Super 8 by Wyndham Columbus
8.6 out of 10, Excellent, (694)
The price is €101
includes taxes & fees
31 Aug - 1 Sept

Yellowstone River Lodge
Yellowstone River Lodge
9.8 out of 10, Exceptional, (189)
The price is €134
includes taxes & fees
18 Aug - 19 Aug

Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott Laurel
9.6 out of 10, Exceptional, (126)
The price is €133
includes taxes & fees
31 Aug - 1 Sept

Best Western Yellowstone Crossing
Best Western Yellowstone Crossing
8.2 out of 10, Very good, (1000)
The price is €128
includes taxes & fees
31 Aug - 1 Sept

Locomotive Inn
Locomotive Inn
8.8 out of 10, Excellent, (189)
The price is €100
includes taxes & fees
1 Sept - 2 Sept

Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To Yellowstone
8.8 out of 10, Excellent, (692)
The price is €178
includes taxes & fees
16 Sept - 17 Sept
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 Centre where massive sculptures dot the rolling prairie landscape.
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 €101 per night from 31 Aug to 1 Sept
€101
31 Aug - 1 Sept
includes taxes & fees
8.6/10 Excellent! (690 reviews)
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Near an Attraction
Hotels Near Columbus, Montana
- Billings Hotels
- Red Lodge Hotels
- Rocky Mountains Hotels
- Big Timber Hotels
- Laurel Hotels
- Yellowstone Country Hotels
- Western United States Hotels
- Absarokee Hotels
- Roberts Hotels
- Nye Hotels
- Fishtail Hotels
- Bridger Hotels
- Joliet Hotels
- Reed Point Hotels
- Roscoe Hotels
- Park City Hotels
- Greycliff Hotels
- Melville Hotels
- Eastern Montana Hotels
- Molt Hotels
More top Columbus Hotels
- Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Charming Joliet Ranch House on a Working Farm
- Family Home in Laurel w/ Fenced Yard Near River!
- Moose Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
- Luxurious Home with WiFi, Hot Tub & Spectacular Views
- Bridger Apartment In the Heart of Downtown!
- Red Lodge Home w/ Patio ~ 1 Mi From Downtown!
Expedia's Latest Trends
Hotels
Flights
Cars
Activities
Packages