Columbus Hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
17 Aug - 18 Aug
Tomorrow
18 Aug - 19 Aug
Next weekend
22 Aug - 24 Aug
In two weeks
29 Aug - 31 Aug

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Columbus hotels

Super 8 by Wyndham Columbus
Lobby

Super 8 by Wyndham Columbus

2.0 star property
8.6 out of 10, Excellent, (694)
"I've stayed here several times over the past 10 years and it is always an enjoyable stay. "
The price is €101
includes taxes & fees
31 Aug - 1 Sept
Super 8 by Wyndham Columbus
Yellowstone River Lodge
Comfort Cabin, Multiple Beds | Terrace/patio

Yellowstone River Lodge

3.0 star property
9.8 out of 10, Exceptional, (189)
"Great beautiful location "
The price is €134
includes taxes & fees
18 Aug - 19 Aug
Yellowstone River Lodge
Fairfield Inn & Suites By Marriott Laurel
Indoor pool

Fairfield Inn & Suites By Marriott Laurel

2.5 star property
9.6 out of 10, Exceptional, (126)
"It was clean friendly all around excellent stay"
The price is €133
includes taxes & fees
31 Aug - 1 Sept
Fairfield Inn & Suites By Marriott Laurel
Best Western Yellowstone Crossing
Indoor pool

Best Western Yellowstone Crossing

2.5 star property
8.2 out of 10, Very good, (1000)
"Great stay"
The price is €128
includes taxes & fees
31 Aug - 1 Sept
Best Western Yellowstone Crossing
Locomotive Inn
Free daily continental breakfast

Locomotive Inn

2.5 star property
8.8 out of 10, Excellent, (189)
"It is right off the main road, an older property, but the staff was great and the room was clean and comfortable."
The price is €100
includes taxes & fees
1 Sept - 2 Sept
Locomotive Inn
Quality Inn Red Lodge Gateway To Yellowstone
Lobby

Quality Inn Red Lodge Gateway To Yellowstone

2.5 star property
8.8 out of 10, Excellent, (692)
"In town for BearTooth Rally and it was a great location and close to fairgrounds but also in the middle of everything."
The price is €178
includes taxes & fees
16 Sept - 17 Sept
Quality Inn Red Lodge Gateway To Yellowstone
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
Sign in
Sign up, it's free

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.

See all hotels in Columbus

Top Columbus Hotel Reviews

Yellowstone River Lodge

Yellowstone River Lodge

10/10 Excellent
"The room was easily the most beautiful one I have ever stayed in. Walk in shower was awesome!! Biggest bed I have ever slept in. An interior decorator must have designed the furnishings. Wonderful experience!!"
Kit 2-night trip
Posted 2 days ago
Yellowstone River Lodge

Frequently asked questions

Where is the best place to stay in Columbus?

Based on our traveller data, Yellowstone River Lodge is one of the top choices for your stay. This cabin offers free parking and in-room fridges. Super 8 by Wyndham Columbus is another good choice for your visit. See all available top hotels, or vacation rentals in Columbus.

What are some of the best holiday rentals that Columbus has to offer?

Your Very Own Red Lodge Villa: This holiday home rental outside of Columbus is located near skiing, and has a balcony, a selection of games and laundry facilities to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Make the most of Access to hot tub in this rental home to help you unwind. See all vacation rentals in Columbus.

If I need to cancel my hotel reservation in Columbus, will I receive a refund?

Yes! The majority of hotel bookings are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your check-in date. If you have a reservation that's non-refundable, it might still be possible to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Columbus.

What's the best dog-friendly place to stay in Columbus?

Super 8 by Wyndham Columbus is a top dog-friendly option for your stay. See more pet-friendly hotel accommodations in Columbus.

What's the best accommodation for a golf trip to Columbus?

Super 8 by Wyndham Columbus is one of the top choices for golfers, based on our travel data. You can tee off at Stillwater Golf Course during your trip. See more golf hotels in Columbus.

What are some accommodation options with pools in Columbus?

Locomotive Inn: Offers a health club, a pool and a steam room. Another option that offers an on-site pool is Fairfield Inn & Suites By Marriott Laurel. View all hotels with pools in Columbus.

What's it like to stay in Columbus?

Visitors can enjoy all that Columbus has to offer, including the coffee shops, golf courses and riverfront. This city also attracts tourists with its welcoming and secluded setting. In Columbus, there are 12 hotels and other accommodation options to choose from. Find out more about Columbus.

What is there to see in Columbus?

Natural beauty is on display at Granite Peak Park, Stillwater River and Yellowstone River. A couple of additional sights to add to your itinerary are Stillwater Golf Course and Columbus City Hall. Take a look at what more there is to see and do in Expedia's Columbus guide.

What's the seasonal weather like in Columbus?

The hottest months are usually July and August, with an average temperature of 19°C, while the coldest months are February and December, with an average of -4°C. The snowiest months in Columbus are February, October, January and March, with each month seeing an average of 18 cm of snowfall.