Find hotels in Columbus, MT from 2.758.313 ₫

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Columbus hotels

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
2.0 star property
Columbus
8.6 out of 10, Excellent, (749)
Hiking and biking trails surround this friendly motel where clean, comfortable rooms await after a day of exploration. Free breakfast, WiFi, and parking enhance your stay, with Museum of the Beartooths just moments away.

"Nice place to stay."
United States
David M
The price is 2.553.993 ₫
2.758.313 ₫ total
includes taxes & fees
18 Dec - 19 Dec
Super 8 by Wyndham Columbus

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, (747)
This mountain-adjacent hotel offers convenient access to city centre attractions and outdoor adventures. Enjoy complimentary parking, 24-hour fitness facilities, and hiking trails nearby. Guests consistently praise the helpful staff and hearty breakfast during their stay.

"Nice place to stay"
United States
John
The price is 3.060.048 ₫
3.479.968 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Quality Inn Red Lodge Gateway To Yellowstone

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
2.5 star property
Laurel
8.2 out of 10, Very good, (1000)
Start your day with a complimentary breakfast at this Laurel hotel before exploring nearby Cedar Ridge and Tinhorn Casinos. Free WiFi and parking add convenience, while attentive staff ensure a pleasant stay in spotless accommodation.

"Pleasant stay"
United States
Manette
The price is 2.561.373 ₫
2.766.283 ₫ total
includes taxes & fees
18 Dec - 19 Dec
Best Western Yellowstone Crossing

Locomotive Inn

Locomotive Inn
2.5 star property
Laurel
8.8 out of 10, Excellent, (218)
Enjoy free continental breakfast and WiFi at this welcoming Laurel lodging with a health club, steam room, and hot tub. Clean rooms provide a comfortable base for exploring nearby Black Chip Casino and Montana Lil's Casino, with helpful staff enhancing your stay.

"Clean, comfy bed, staff was very welcoming and helpful."
United States
Susan
The price is 2.606.571 ₫
2.815.097 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Locomotive Inn

Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
2.5 star property
Laurel
9.6 out of 10, Exceptional, (153)
Discover comfort at this Laurel retreat where the indoor pool refreshes and the hot tub soothes after a busy day. Near Tinhorn and Cedar Ridge Casinos, guests praise the attentive staff. Enjoy complimentary breakfast, WiFi, and parking during your stay.

"Excellent property, great staff and we felt welcomed. Definitely recommend this hotel. "
United States
Janaka
The price is 2.659.229 ₫
2.871.967 ₫ total
includes taxes & fees
27 Dec - 28 Dec
Fairfield Inn & Suites By Marriott Laurel
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

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.

Explore a world of travel with Expedia