Find hotels in Columbus, MT from ฿3,178

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
30 Oct - 31 Oct
Tomorrow
31 Oct - 1 Nov
This weekend
31 Oct - 2 Nov
Next weekend
7 Nov - 9 Nov

Filter by

Guest rating
Guest rating
Star rating

Top 10 Columbus hotels and places to stay

Lobby
Super 8 by Wyndham Columbus
Super 8 by Wyndham Columbus
2.0 star property
8.6 out of 10, Excellent, (741)
"Friendly staff"
United States
Randall
The price is ฿2,942
฿3,178 total
includes taxes & fees
16 Nov - 17 Nov
Super 8 by Wyndham Columbus
Lobby
Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To Yellowstone
2.5 star property
8.8 out of 10, Excellent, (740)
"Nice place to stay"
United States
John
The price is ฿3,702
฿4,211 total
includes taxes & fees
17 Nov - 18 Nov
Quality Inn Red Lodge Gateway To Yellowstone
Indoor pool
Best Western Yellowstone Crossing
Best Western Yellowstone Crossing
2.5 star property
8.2 out of 10, Very good, (1005)
"The hotel and staff were great! "
United States
Paula
The price is ฿3,535
฿3,818 total
includes taxes & fees
13 Nov - 14 Nov
Best Western Yellowstone Crossing
Free daily continental breakfast
Locomotive Inn
Locomotive Inn
2.5 star property
8.8 out of 10, Excellent, (216)
"Clean, comfy bed, staff was very welcoming and helpful."
United States
Susan
The price is ฿3,494
฿3,773 total
includes taxes & fees
13 Nov - 14 Nov
Locomotive Inn
Indoor pool
Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott Laurel
2.5 star property
9.6 out of 10, Exceptional, (147)
"Excellent property, great staff and we felt welcomed. Definitely recommend this hotel. "
United States
Janaka
The price is ฿4,109
฿4,437 total
includes taxes & fees
13 Nov - 14 Nov
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Columbus attractions

Granite Peak Park

This family-friendly park in Columbus offers modern playground equipment and peaceful walking paths. Spread a blanket under Montana skies and enjoy a picnic amid the natural landscape.
See properties

Stillwater Golf Course

This scenic 9-hole course features distinctive black sand bunkers made from local copper slag. Enjoy the tranquil setting alongside the Stillwater River while navigating a mix of tree-lined fairways and open spaces.
See properties

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.

See all hotels in Columbus
Yellowstone River Scene With Beautiful Fall Foliage

Top Columbus Hotel Reviews

Mountain-view Red Lodge Home - 10 Mi to Skiing!

Mountain-view Red Lodge Home - 10 Mi to Skiing!

10/10 Excellent
"It was great, only thing I could say is the beds were a little stiff. "
Brianna 2-night trip
Posted 5 months ago
Mountain-view Red Lodge Home - 10 Mi to Skiing!
Joliet Studio < 36 Mi to Red Lodge Mountain!

Joliet Studio < 36 Mi to Red Lodge Mountain!

10/10 Excellent
"Very cute, clean and quiet place! Highly recommend staying here! "
Kortney 3-night trip
Posted 5 months ago
Joliet Studio < 36 Mi to Red Lodge Mountain!

More cheap stays in Columbus

Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

612 Broadway Avenue, Red Lodge, MT
The price is ฿3,702 per night from 17 Nov to 18 Nov
฿3,702
฿4,211 total
17 Nov - 18 Nov
includes taxes & fees
8.8/10 Excellent! (738 reviews)

Frequently asked questions

Where is the best place to stay in Columbus?
Based on our traveller data, Yellowstone River Lodge is one of the top choices for your stay. This cabin offers free parking and in-room fridges. Super 8 by Wyndham Columbus is another good choice for your visit. See all available top hotels, or vacation rentals in Columbus.
If I need to cancel my hotel reservation in Columbus, will I receive a refund?
Yes! The majority of hotel bookings are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your check-in date. If you have a reservation that's non-refundable, it might still be possible to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Columbus.
What's the best dog-friendly place to stay in Columbus?
Super 8 by Wyndham Columbus is a top dog-friendly option for your stay. See more pet-friendly hotel accommodations in Columbus.
What are some accommodation options with pools in Columbus?
Fairfield Inn & Suites By Marriott Laurel: Offers daily, an indoor pool and free self parking. Another option that offers an on-site pool is Locomotive Inn. View all hotels with pools in Columbus.
What's it like to stay in Columbus?
Visitors can enjoy all that Columbus has to offer, including the coffee shops, golf courses and riverfront. This city also attracts tourists with its welcoming and secluded setting. In Columbus, there are 11 hotels and other accommodation options to choose from. Find out more about Columbus.
What is there to see in Columbus?
Natural beauty is on display at Granite Peak Park, Stillwater River and Yellowstone River. A couple of additional sights to add to your itinerary are Stillwater Golf Course and Columbus City Hall. Take a look at what more there is to see and do in Expedia's Columbus guide.
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