Hotels in Columbus

October 2026
16
November 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Where to stay in Columbus?

1. Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
Columbus
$101
$109 total
includes taxes & fees
Oct 26 - Oct 27
Super 8 by Wyndham Columbus

2. Yellowstone River Lodge

Yellowstone River Lodge
Columbus
$145
$157 total
includes taxes & fees
Oct 17 - Oct 18
Yellowstone River Lodge

3. Stillwater River Cabin: Private Access to Fishing

Stillwater River Cabin: Private Access to Fishing
Absarokee
$89
$156 total
includes taxes & fees
Oct 17 - Oct 18
Stillwater River Cabin: Private Access to Fishing

4. Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
Laurel
$130
$140 total
includes taxes & fees
Oct 22 - Oct 23
Fairfield Inn & Suites By Marriott Laurel

5. Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
Laurel
$102
$110 total
includes taxes & fees
Oct 25 - Oct 26
Best Western Yellowstone Crossing

6. Beartooth Suites

Beartooth Suites
Joliet
$134
$144 total
includes taxes & fees
Oct 17 - Oct 18
Beartooth Suites

7. Locomotive Inn

Locomotive Inn
Laurel
$120
$130 total
includes taxes & fees
Oct 17 - Oct 18
Locomotive Inn

8. Alpine Lodge

Alpine Lodge
Red Lodge
$119
$135 total
includes taxes & fees
Oct 17 - Oct 18
Alpine Lodge

9. Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone
Red Lodge
$134
$152 total
includes taxes & fees
Oct 18 - Oct 19
Quality Inn Red Lodge Gateway To Yellowstone

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

Joliet Studio < 36 Mi to Red Lodge Mountain!
Joliet
$83
$189 total
includes taxes & fees
Oct 17 - Oct 18
Joliet Studio < 36 Mi to Red Lodge Mountain!

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

Red Lodge Townhome w/ Hot Tub & Mountain Views!
Red Lodge
$193
$499 total
includes taxes & fees
Oct 18 - Oct 19
Red Lodge Townhome w/ Hot Tub & Mountain Views!
View all properties

Go beyond your typical stay in Columbus

pet friendly image
Pet friendly
Pet friendly
hot tub image
Hot tub
Hot tub
Pool image
Pool
Pool
Family friendly image
Family friendly
Family friendly
Apartment image
Apart­ment
Apart­ment
Cottage image
Cottage
Cottage
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 October

October

High 14°C / low 2°C. Partly sunny.
14°
2°
6°
-4°
-1°
-9°
0°
-9°
0°
-10°
7°
-4°
11°
-1°
17°
5°
23°
10°
29°
14°
28°
14°
23°
9°
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 Itch-Kep-Pe Park and Park Avenue 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

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

Columbus City Hall

Columbus City Hall is worth a visit when in central Columbus.
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

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 Itch-Kep-Pe Park.
See properties

Stillwater County Library

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

Learn more about Columbus

Columbus is well-known for its attractions such as Granite Peak Park and Stillwater River. This welcoming city has something for everyone including sights like Yellowstone River and Park Avenue 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

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
Columbus

10/10 Exceptional

United States
Richard
Super 8 by Wyndham Columbus

Yellowstone River Lodge

Yellowstone River Lodge
Columbus

10/10 Exceptional

United States
Gaye
Yellowstone River Lodge

Locomotive Inn

Locomotive Inn
Laurel

10/10 Exceptional

United States
David
Locomotive Inn

Beartooth Suites

Beartooth Suites
Joliet

10/10 Exceptional

United States
Fred
Beartooth Suites

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
Laurel

10/10 Exceptional

United States
Robert
Best Western Yellowstone Crossing

Alpine Lodge

Alpine Lodge
Red Lodge

10/10 Exceptional

United States
Stephan
Alpine Lodge

Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone
Red Lodge

10/10 Exceptional

United States
Joanne
Quality Inn Red Lodge Gateway To Yellowstone

Joliet Studio < 36 Mi to Red Lodge Mountain!

Joliet Studio < 36 Mi to Red Lodge Mountain!
Joliet

10/10 Exceptional

United States
Leanne
Joliet Studio < 36 Mi to Red Lodge Mountain!

Stillwater River Cabin: Private Access to Fishing

Stillwater River Cabin: Private Access to Fishing
Absarokee

10/10 Exceptional

United States
Russell
Stillwater River Cabin: Private Access to Fishing

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.