Search Columbus hotels
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Go beyond your typical stay in Columbus
Pet friendly
Spa pool
Check prices for these dates
Top hotels and accommodation in Columbus

Yellowstone River Lodge
Yellowstone River Lodge
9.8 out of 10, Exceptional, (166)
The price is AU$242
includes taxes & fees
29 May - 30 May

Super 8 by Wyndham Columbus
Super 8 by Wyndham Columbus
8.6 out of 10, Excellent, (639)
The price is AU$182
includes taxes & fees
29 May - 30 May

Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott Laurel
9.6 out of 10, Exceptional, (98)
The price is AU$253
includes taxes & fees
5 June - 6 June

Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To Yellowstone
8.8 out of 10, Excellent, (623)
The price is AU$284
includes taxes & fees
10 June - 11 June

Locomotive Inn
Locomotive Inn
8.8 out of 10, Excellent, (160)
The price is AU$184
includes taxes & fees
29 May - 30 May

Best Western Yellowstone Crossing
Best Western Yellowstone Crossing
8.2 out of 10, Very good, (1001)
The price is AU$209
includes taxes & fees
29 May - 30 May
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
Pet-friendly hotels in Columbus you'll enjoy

Super 8 by Wyndham Columbus
Super 8 by Wyndham Columbus
8.6 out of 10, Excellent, (639)
The price is AU$182
includes taxes & fees
29 May - 30 May
These family-friendly hotels in Columbus may fit your trip

Montana Wildflower Lodge~sleeps 10
Montana Wildflower Lodge~sleeps 10
10.0 out of 10, Exceptional, (11)
The price is AU$1,645
includes taxes & fees
9 June - 10 June
Check out cabins in Columbus

Yellowstone River Lodge
Yellowstone River Lodge
9.8 out of 10, Exceptional, (166)
The price is AU$242
includes taxes & fees
29 May - 30 May
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.
Learn more about Columbus
Trip time! Discover the coffee, adventure and golf in relaxing Columbus.
More cheap accommodation in Columbus
More cheap accommodation in Columbus

Best Western Yellowstone Crossing
205 SE 4th Street, Laurel, MT
The price is AU$209 per night from 29 May to 30 May
AU$209
includes taxes & fees
29 May - 30 May
8/10 Very Good! (1,001 reviews)
Stay near top Columbus attractions
Stay near top Columbus attractions
Recent Reviews in Columbus
Recent Reviews in Columbus

Best Western Yellowstone Crossing
5/5 Excellent
"We love staying at this hotel. All of the staff is so helpful and kind, especially Barbie and Susie! The hotel itself is a bit dated and could use some upgrades like new carpet, but it's always clean!"
A verified traveller stayed at Best Western Yellowstone Crossing
Posted 2 weeks ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near top Columbus attractions
Which hotels are closest to the Columbus airport?
Are there hotels near Columbus?
- Billings Hotels
- Red Lodge Hotels
- Laurel Hotels
- Big Timber Hotels
- Rocky Mountains Hotels
- Yellowstone Country Hotels
- Absarokee Hotels
- Roberts Hotels
- Western United States Hotels
- Fishtail Hotels
- Joliet Hotels
- Bridger Hotels
- Nye Hotels
- Reed Point Hotels
- Park City Hotels
- Roscoe Hotels
- Greycliff Hotels
- Fromberg Hotels
- Molt Hotels
- Eastern Montana Hotels
More ways to book
Expedia's Latest Trends
Hotels
West Yellowstone accommodationHonolulu accommodationSedona accommodationPark City accommodationBozeman accommodationAspen accommodationAnaheim accommodationCharlottesville accommodationTelluride accommodationPalm Springs accommodationYosemite National Park accommodationSan Diego accommodationJackson accommodationMonterey accommodation
Cars
Activities
General