Columbus Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Nov 21 - Nov 22
Tomorrow
Nov 22 - Nov 23
This weekend
Nov 21 - Nov 23
Next weekend
Nov 28 - Nov 30

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Columbus hotels

Lobby
Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2.0 star property
Columbus
8.6 out of 10, Excellent, (746)
"Nice place to stay."
United States
David M
The price is P5,321
P5,746 total
includes taxes & fees
Nov 23 - Nov 24
Super 8 by Wyndham Columbus
Lobby
Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

2.5 star property
Red Lodge
8.8 out of 10, Excellent, (744)
"Nice place to stay"
United States
John
The price is P5,846
P6,666 total
includes taxes & fees
Nov 23 - Nov 24
Quality Inn Red Lodge Gateway To Yellowstone
Indoor pool
Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

2.5 star property
Laurel
8.2 out of 10, Very Good, (1001)
"Pleasant stay"
United States
Manette
The price is P6,453
P6,969 total
includes taxes & fees
Dec 2 - Dec 3
Best Western Yellowstone Crossing
Free daily continental breakfast
Locomotive Inn

Locomotive Inn

2.5 star property
Laurel
8.8 out of 10, Excellent, (216)
"Clean, comfy bed, staff was very welcoming and helpful."
United States
Susan
The price is P5,846
P6,314 total
includes taxes & fees
Dec 1 - Dec 2
Locomotive Inn
Indoor pool
Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel

2.5 star property
Laurel
9.6 out of 10, Exceptional, (151)
"Excellent property, great staff and we felt welcomed. Definitely recommend this hotel. "
United States
Janaka
The price is P6,968
P7,526 total
includes taxes & fees
Dec 5 - Dec 6
Fairfield Inn & Suites By Marriott Laurel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Columbus attractions

Granite Peak Park

Explore the great outdoors at Granite Peak Park, a lovely green space in Columbus. While you're in the area, stroll along the riverfront.
See properties

Stillwater Golf Course

Enjoy a round of golf in Columbus at Stillwater Golf Course. While you're in the area, stroll along the riverfront.
See properties

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.

See all hotels in Columbus
Golden field with two deer, scattered trees, rolling hills

Top Columbus Hotel Reviews

Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

10/10 Excellent
"Yes"
Jennifer 1-night trip
Posted 4 days ago
Quality Inn Red Lodge Gateway To Yellowstone

More cheap stays in Columbus

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

602 8th Ave N Columbus MT
The price is P5,321 per night from Nov 23 to Nov 24
P5,321
P5,746 total
Nov 23 - Nov 24
includes taxes & fees
8.6/10 Excellent! (744 reviews)

Frequently asked questions

Where is the best place to stay in Columbus?
Based on our traveler data, Yellowstone River Lodge is one of the top choices for your stay. This cabin offers free parking and in-room refrigerators. Super 8 by Wyndham Columbus is another good choice for your visit. See all available top hotels, or vacation rentals in Columbus.
If I need to cancel my hotel reservation in Columbus, will I receive a refund?
Yes, most hotel bookings are fully refundable if cancelled prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you have a non-refundable reservation, you may still be able to cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Columbus.
What's the best pet-friendly place to stay in Columbus?
Super 8 by Wyndham Columbus is a top pet-friendly option for your stay. See more pet-friendly hotel accommodations in Columbus.
What are some accommodations with pools in Columbus?
Fairfield Inn & Suites By Marriott Laurel: Offers daily, an indoor pool, and free self parking. Also, another option with an onsite pool is Locomotive Inn. View all hotels with pools in Columbus.
What's it like staying in Columbus?
Visitors can enjoy all that Columbus has to offer including the coffeehouses, golf courses, and riverfront. This city also attracts tourists with its welcoming and tucked away setting. In Columbus, there are 11 hotels and other accommodations 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 agenda are Columbus City Hall and Museum of the Beartooths. Check out what more 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 temp of 67°F, while the coldest months are February and December with an average of 25°F. The snowiest months in Columbus are February, October, January, and March, with each month seeing an average of 7 inches of snowfall.

Explore a world of travel with Expedia