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
Apartment
Check prices for these dates
Top 10 trending Columbus hotels

Yellowstone River Lodge
Yellowstone River Lodge
9.8 out of 10, Exceptional, (184)
The price is P8,272
P8,934 total
includes taxes & fees
Aug 22 - Aug 23

Super 8 by Wyndham Columbus
Super 8 by Wyndham Columbus
8.6 out of 10, Excellent, (689)
The price is P6,455
P6,971 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, (124)
The price is P8,222
P8,879 total
includes taxes & fees
Aug 31 - Sep 1

Best Western Yellowstone Crossing
Best Western Yellowstone Crossing
8.2 out of 10, Very Good, (1001)
The price is P7,932
P8,567 total
includes taxes & fees
Aug 31 - Sep 1

Locomotive Inn
Locomotive Inn
8.8 out of 10, Excellent, (183)
The price is P6,161
P6,654 total
includes taxes & fees
Sep 12 - Sep 13

Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To Yellowstone
8.8 out of 10, Excellent, (688)
The price is P10,684
P12,080 total
includes taxes & fees
Aug 31 - Sep 1
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 P6,455 per night from Sep 1 to Sep 2
P6,455
P6,971 total
Sep 1 - Sep 2
includes taxes & fees
8.6/10 Excellent! (688 reviews)
Explore a world of travel with Expedia
Explore a world of travel with Expedia
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
- Fishtail Hotels
- Bridger Hotels
- Nye Hotels
- Joliet Hotels
- Roscoe Hotels
- Reed Point Hotels
- Park City Hotels
- Greycliff Hotels
- Melville Hotels
- Fromberg Hotels
- Eastern Montana Hotels
Most Popular Hotels in Columbus
- Red Lodge Retreat w/ Creek Access + Fire Pit!
- Mountain-view Red Lodge Home - 10 Mi to Skiing!
- Hot Tub & Deck at Red Lodge Retreat
- Stylish Montana Vacation Rental w/ Private Hot Tub
- Red Lodge Home w/ Outdoor Kitchen & Fire Table!
- Rock Creek Retreat: Creekside Cabin Near Red Lodge
- Stunning Silesia Home, Horse Boarding + River View
More ways to book
Expedia's Latest Trends
Hotels