Find hotels in Columbus, MT from 3.540.209 ₫

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Columbus hotels

1. Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
2.0 star property
Columbus
8.6 out of 10, Excellent, (782 reviews)
"I was good place"
United States
Waheedullah
The price is 3.447.253 ₫
3.723.033 ₫ total
includes taxes & fees
5 Jul - 6 Jul
Super 8 by Wyndham Columbus

2. Yellowstone River Lodge

Yellowstone River Lodge
3.0 star property
Columbus
9.8 out of 10, Exceptional, (202 reviews)
"I loved everything about my stay there! Would recommend it highly to everyone!"
United States
Robert R
The price is 3.818.285 ₫
4.123.748 ₫ total
includes taxes & fees
7 Jun - 8 Jun
Yellowstone River Lodge

3. Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
3.0 star property
Laurel
9.6 out of 10, Exceptional, (189 reviews)
"Great place"
United States
John
The price is 3.782.735 ₫
4.085.353 ₫ total
includes taxes & fees
7 Jun - 8 Jun
Fairfield Inn & Suites By Marriott Laurel

4. Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
2.5 star property
Laurel
8.2 out of 10, Very good, (1,005 reviews)
"Clean room, friendly staff, good breakfast, easy location"
United States
Sandra
The price is 3.277.932 ₫
3.540.209 ₫ total
includes taxes & fees
7 Jun - 8 Jun
Best Western Yellowstone Crossing

5. Locomotive Inn

Locomotive Inn
2.5 star property
Laurel
8.8 out of 10, Excellent, (235 reviews)
"Very accommodating and helpful staff."
United States
Linda
The price is 3.317.958 ₫
3.583.394 ₫ total
includes taxes & fees
7 Jun - 8 Jun
Locomotive Inn

6. 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, (762 reviews)
"The staff at check-in was friendly and the breakfast was delicious as always! "
United States
Victoria
The price is 5.288.456 ₫
5.975.484 ₫ total
includes taxes & fees
11 Jun - 12 Jun
Quality Inn Red Lodge Gateway To Yellowstone

7. Alpine Lodge

Alpine Lodge
2.0 star property
Red Lodge
10.0 out of 10, Exceptional, (1 review)
The price is 4.940.597 ₫
5.585.756 ₫ total
includes taxes & fees
8 Jun - 9 Jun
Alpine Lodge

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

Joliet Studio < 36 Mi to Red Lodge Mountain!
3.0 star property
Joliet
10.0 out of 10, Exceptional, (2 reviews)
"Very cute, clean and quiet place! Highly recommend staying here! "
United States
Kortney
The price is 1.606.313 ₫
4.953.237 ₫ total
includes taxes & fees
7 Jun - 8 Jun
Joliet Studio < 36 Mi to Red Lodge Mountain!

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

Red Lodge Townhome w/ Hot Tub & Mountain Views!
4.0 star property
Red Lodge
The price is 4.344.945 ₫
13.126.737 ₫ total
includes taxes & fees
7 Jun - 8 Jun
Red Lodge Townhome w/ Hot Tub & Mountain Views!
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

Stay near popular Columbus attractions

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.

Golden field with two deer, scattered trees, rolling hills

Top Columbus Hotel Reviews

More cheap stays in Columbus

Hotels in Columbus with star rating

Frequently asked questions

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.