Hotels in Columbus

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Sep 12 - Sep 13
Tomorrow
Sep 13 - Sep 14
Next weekend
Sep 18 - Sep 20
In two weeks
Sep 25 - Sep 27

Where to stay in Columbus?

1. Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
Columbus
$105
$113 total
includes taxes & fees
Oct 5 - Oct 6
Super 8 by Wyndham Columbus

2. Yellowstone River Lodge

Yellowstone River Lodge
Columbus
$145
$157 total
includes taxes & fees
Sep 15 - Sep 16
Yellowstone River Lodge

3. Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
Laurel
$102
$110 total
includes taxes & fees
Sep 20 - Sep 21
Best Western Yellowstone Crossing

4. Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
Laurel
$127
$137 total
includes taxes & fees
Sep 20 - Sep 21
Fairfield Inn & Suites By Marriott Laurel

5. Beartooth Suites

Beartooth Suites
Joliet
$134
$144 total
includes taxes & fees
Sep 18 - Sep 19
Beartooth Suites

6. Alpine Lodge

Alpine Lodge
Red Lodge
$162
$183 total
includes taxes & fees
Oct 4 - Oct 5
Alpine Lodge

7. Locomotive Inn

Locomotive Inn
Laurel
$102
$110 total
includes taxes & fees
Oct 1 - Oct 2
Locomotive Inn

8. Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone
Red Lodge
$135
$153 total
includes taxes & fees
Oct 13 - Oct 14
Quality Inn Red Lodge Gateway To Yellowstone

9. Joliet Studio < 36 Mi to Red Lodge Mountain!

Joliet Studio < 36 Mi to Red Lodge Mountain!
Joliet
$83
$189 total
includes taxes & fees
Sep 13 - Sep 14
Joliet Studio < 36 Mi to Red Lodge Mountain!

10. Red Lodge Townhome w/ Hot Tub & Mountain Views!

Red Lodge Townhome w/ Hot Tub & Mountain Views!
Red Lodge
$193
$499 total
includes taxes & fees
Sep 14 - Sep 15
Red Lodge Townhome w/ Hot Tub & Mountain Views!
View all properties
Our prices for hotels in Columbus are cheapest in January
Price trends for hotels in Columbus
Pricing is based on two traveler single night rates
View properties in September
Typical weather for Columbus
September
High 23°C / low 9°C. Sunny most days.
View properties in September
23°
14°
-4°
-1°
-9°
-9°
-10°
-4°
11°
-1°
17°
23°
10°
29°
14°
28°
14°
Monthly weather averages (˚C)

Top landmarks in Columbus

Granite Peak Park

7.0/10 (2 reviews)
Granite Peak Park is 0.6 mi (0.9 km) from central Columbus, why not stop by during your stay. Want to stretch your legs some more? Head to Park Avenue Park and Itch-Kep-Pe Park, both nearby.
See properties

Stillwater Golf Course

8.0/10 (2 reviews)
You might want to play some rounds at Stillwater Golf Course, located 0.6 mi (0.9 km) from central Columbus. If you like Stillwater Golf Course and want to stay outside, you can walk to Itch-Kep-Pe Park.
See properties

Park Avenue Park

If you like spending time outside, why not spend the afternoon at Park Avenue Park, a park in the heart of Columbus. Want to stretch your legs some more? Head to Granite Peak Park and Itch-Kep-Pe Park, both nearby.
See properties

Itch-Kep-Pe Park

Itch-Kep-Pe Park is 0.6 mi (0.9 km) from central Columbus, why not stop by during your stay. Want to stretch your legs some more? Head to Granite Peak Park and Park Avenue Park, both nearby.
See properties

Stillwater County Library

Stillwater County Library is worth a visit when in central Columbus.
See properties

Columbus City Hall

Columbus City Hall is worth a visit when in central Columbus.
See properties

Museum of the Beartooths

7.0/10 (2 reviews)
If you like art, you might want to browse the collections at Museum of the Beartooths in the heart of Columbus. If you want to experience more of the culture Columbus has to offer, head to Granite Peak Park and Stillwater Golf Course.
See properties

Learn more about Columbus

Columbus is well-known for its attractions such as Stillwater Golf Course and Stillwater River. This welcoming city has something for everyone including sights like Yellowstone River and Granite Peak Park within a secluded setting.

See all hotels in Columbus
A grassy field with two deer and scattered trees.

Check out reviews of Columbus hotels guests love

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

10/10 Excellent
"Our room was spotless. Bed and pillows were outstanding! Pet area was also awesome! Full breakfast which my husband really enjoyed!"
DeAnna 1-night trip
Posted 18 hours ago
Best Western Yellowstone Crossing
Locomotive Inn

Locomotive Inn

10/10 Excellent
"Comfortable beds, nice staff. Occasional train noise but not disturbing. Breakfast was ok."
Dan 1-night trip
Posted 19 hours ago
Locomotive Inn
Yellowstone River Lodge

Yellowstone River Lodge

10/10 Excellent
"nice location, comfortable bed and room. There was a really nice seating area by the river steps away from the lodge. There was a citronella candle on the porch but no matches to be found. That would have been nice to have been able to use the candle as there were plenty of bugs around,"
Jennifer 1-night trip
Posted 2 days ago
Yellowstone River Lodge
Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

10/10 Excellent
"The location was great. The staff was very helpful. Recommended a wonderful restaurant..Black Canyon Bistro. The breakfast was delicious. We did laundry there which was a nice amenity."
Ann 1-night trip
Posted 3 days ago
Quality Inn Red Lodge Gateway To Yellowstone
Beartooth Suites

Beartooth Suites

10/10 Excellent
"The room was so spacious and well maintained."
Lynn 1-night trip
Posted 4 days ago
Beartooth Suites

Frequently asked questions

What accommodations do travelers recommend in Columbus?
Can I book refundable accommodations in Columbus?
If you need the flexibility to change your plans to Columbus, most accommodations provide refundable* bookable rates. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Columbus be like during my trip?
The warmest months in Columbus are usually July and August with an average temp of 67°F. February and December are the chilliest months when the average temp is 25°F. The rainiest months are May and June.
Why should I book my Columbus hotel with Hotels.com?
There are plenty of reasons to book your Columbus travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring