A golden field with scattered trees and distant hills.

Find hotels in Columbus, MT from 3.194.722 ₫

  • 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

Selecting then applying a filter from this group will update the results on a new page

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, (796 reviews)
"Clean modern rooms and a very friendly staff. Great place to get some rest and relaxation that is pet friendly and affordable."
United States
Josh
The price is 3.445.551 ₫
3.721.195 ₫ total
includes taxes & fees
26 Jul - 27 Jul
Super 8 by Wyndham Columbus

2. Yellowstone River Lodge

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

3. Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
2.5 star property
Laurel
8.2 out of 10, Very good, (1,004 reviews)
"Clean room, friendly staff, good breakfast, easy location"
United States
Sandra
The price is 2.957.842 ₫
3.194.722 ₫ total
includes taxes & fees
5 Jul - 6 Jul
Best Western Yellowstone Crossing

4. Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
3.0 star property
Laurel
9.6 out of 10, Exceptional, (198 reviews)
"Beautiful hotel, excellent breakfast and clean rooms. Would stay here again on our travels."
United States
Todd
The price is 3.670.263 ₫
3.963.885 ₫ total
includes taxes & fees
19 Jul - 20 Jul
Fairfield Inn & Suites By Marriott Laurel

5. 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, (770 reviews)
"Good motel. Convenient location. Nice"
United States
Andrew
The price is 4.905.785 ₫
5.547.467 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Quality Inn Red Lodge Gateway To Yellowstone

6. Locomotive Inn

Locomotive Inn
2.5 star property
Laurel
8.8 out of 10, Excellent, (241 reviews)
"Very accommodating and helpful staff."
United States
Linda
The price is 3.316.320 ₫
3.581.626 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Locomotive Inn

7. Alpine Lodge

Alpine Lodge
2.0 star property
Red Lodge
10.0 out of 10, Exceptional, (5 reviews)
"Very clean and adorable rooms. The staff was super friendly. We loved our stay! Great location with plenty of parking"
United States
Tamara
The price is 5.417.972 ₫
6.120.453 ₫ total
includes taxes & fees
14 Jul - 15 Jul
Alpine Lodge

8. Beartooth Suites

Beartooth Suites
Joliet
The price is 3.055.752 ₫
3.300.212 ₫ total
includes taxes & fees
1 Jul - 2 Jul
Beartooth Suites

9. 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, (3 reviews)
The price is 1.737.120 ₫
5.092.920 ₫ total
includes taxes & fees
2 Jul - 3 Jul
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!
4.0 star property
Red Lodge
The price is 4.344.285 ₫
13.124.743 ₫ total
includes taxes & fees
30 Jun - 1 Jul
Red Lodge Townhome w/ Hot Tub & Mountain Views!

11. The Front Porch 20-acre Country Home w/ Mtn View

The Front Porch 20-acre Country Home w/ Mtn View
3.0 star property
Roberts
8.0 out of 10, Very good, (1 review)
The Front Porch 20-acre Country Home w/ Mtn View
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.

A grassy field with two deer and scattered trees.

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.