Hotels in Columbus

October 2026
2
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 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Where to stay in Columbus?

1. Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
Columbus
$102
$110 total
includes taxes & fees
Oct 18 - Oct 19
Super 8 by Wyndham Columbus

2. Yellowstone River Lodge

Yellowstone River Lodge
Columbus
$145
$157 total
includes taxes & fees
Oct 3 - Oct 4
Yellowstone River Lodge

3. Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
Laurel
$127
$137 total
includes taxes & fees
Oct 9 - Oct 10
Fairfield Inn & Suites By Marriott Laurel

4. Locomotive Inn

Locomotive Inn
Laurel
$102
$110 total
includes taxes & fees
Oct 3 - Oct 4
Locomotive Inn

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 3 - Oct 4
Beartooth Suites

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

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

8. Alpine Lodge

Alpine Lodge
Red Lodge
$138
$157 total
includes taxes & fees
Oct 11 - Oct 12
Alpine Lodge

9. Quality Inn Red Lodge Gateway To Yellowstone

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

10. 'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub
Red Lodge
$177
$389 total
includes taxes & fees
Oct 8 - Oct 9
'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

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 4 - Oct 5
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
Cottage image
Cottage
Cottage
Family friendly image
Family friendly
Family friendly
cabin image
Cabin
Cabin
Apartment image
Apart­ment
Apart­ment
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

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 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

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

Columbus City Hall

Columbus City Hall 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

Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
Laurel

10/10 Exceptional

United States
Kris
Fairfield Inn & Suites By Marriott Laurel

Locomotive Inn

Locomotive Inn
Laurel

10/10 Exceptional

United States
David
Locomotive Inn

Alpine Lodge

Alpine Lodge
Red Lodge

10/10 Exceptional

United States
Beverly
Alpine Lodge

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

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
Laurel

10/10 Exceptional

United States
Robert
Best Western Yellowstone Crossing

Beartooth Suites

Beartooth Suites
Joliet

10/10 Exceptional

United States
Pat
Beartooth Suites

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!

'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub
Red Lodge

10/10 Exceptional

United States
Christine
'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub