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

Yellowstone River Lodge
Yellowstone River Lodge
9.8 out of 10, Exceptional, (182)
The price is P8,318
P8,984 total
includes taxes & fees
Aug 7 - Aug 8

Super 8 by Wyndham Columbus
Super 8 by Wyndham Columbus
8.6 out of 10, Excellent, (686)
The price is P6,517
P7,039 total
includes taxes & fees
Sep 1 - Sep 2

Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To Yellowstone
8.8 out of 10, Excellent, (680)
The price is P10,967
P12,398 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 P8,016
P8,657 total
includes taxes & fees
Aug 31 - Sep 1

Locomotive Inn
Locomotive Inn
8.8 out of 10, Excellent, (181)
The price is P6,226
P6,724 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, (121)
The price is P8,301
P8,966 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

Red Lodge Retreat w/ Creek Access + Fire Pit!
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,517 per night from Sep 1 to Sep 2
P6,517
P7,039 total
Sep 1 - Sep 2
includes taxes & fees
8.6/10 Excellent! (685 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
- Western United States Hotels
- Yellowstone Country Hotels
- Absarokee Hotels
- Fishtail Hotels
- Roberts Hotels
- Nye Hotels
- Bridger Hotels
- Joliet Hotels
- Roscoe Hotels
- Reed Point Hotels
- Park City Hotels
- Greycliff Hotels
- Fromberg Hotels
- Ryegate Hotels
- Melville 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
- Red Lodge Home w/ Patio ~ 1 Mi From Downtown!
- Stunning Silesia Home, Horse Boarding + River View
More ways to book
Expedia's Latest Trends
Hotels