Find hotels in Columbus, MT from CA $155

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Columbus hotel prices

Tonight
May 16 - May 17
Tomorrow night
May 17 - May 18
This weekend
May 17 - May 19
Next weekend
May 24 - May 26

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top 10 Columbus hotels and places to stay

Studio Suite, 1 Queen Bed, Non Smoking
Super 8 by Wyndham Columbus
2.0 star property
8.6 out of 10, Excellent, (527)
"The renovation is done. It's like staying in a new and clean Super8. The room floors are not carpet, which I like. The fitness center is still not open. Breakfast is open and was breakfast sandwiches, waffles and cereal. The coffee is good. There are indications they've taken steps to protect the environment. Staff were friendly and helpful. Definitely, I would stay here again. "
The price is CA $179
CA $194 total
includes taxes & fees
Jun 16 - Jun 17
Super 8 by Wyndham Columbus
Comfort Cabin, Multiple Beds | Terrace/patio
Yellowstone River Lodge
3.0 star property
9.8 out of 10, Exceptional, (144)
"Beautiful, tranquil location "
The price is CA $197
CA $213 total
includes taxes & fees
May 17 - May 18
Yellowstone River Lodge
Exterior
Hand Built Log Cabin in Ponderosa Forest
9.4 out of 10, Exceptional, (81)
"We stayed at The Hermitage last year and it was another great stay this year. The hand-built cabin is remarkable, and if one is looking for peace and quiet but still within 10 minutes of Absarokee in one direction and Columbus in the other, this is it. Great star-gazing from the back balcony!"
Hand Built Log Cabin in Ponderosa Forest
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Fridge, microwave, stovetop, dishwasher
Cozy Angler's Apt - Steps to Trout Fishing River!
8.6 out of 10, Excellent, (10)
"Will definitely use this property again if I'm in the area. Nice and clean."
Cozy Angler's Apt - Steps to Trout Fishing River!
Fridge, microwave, oven, stovetop
ABSAROKEE, MONTANA
10.0 out of 10, Exceptional, (2)
"This property was great for our group of 6. The house is well laid out and the big windows bring the outside in. There was room to sit out on the porch and enjoy the river view. The house was very clean and comfortable."
ABSAROKEE, MONTANA
Exterior
New Home on 5 acres, Clean, Quiet Comfortable with Private Dog Park
New Home on 5 acres, Clean, Quiet Comfortable with Private Dog Park
Interior
Cozy Angler's Apt - Steps to Trout Fishing River!
3.5 star property
Cozy Angler's Apt - Steps to Trout Fishing River!
Interior
Charming Columbus Apt Along Yellowstone River
3.0 star property
2.0 out of 10, (1)
Charming Columbus Apt Along Yellowstone River
Don't see what you're looking for?
See all available properties in Columbus
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.

More cheap stays in Columbus

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

205 SE 4th Street, Laurel, MT
The price is CA $176 per night from May 19 to May 20
CA $176
CA $190 total
includes taxes & fees
May 19 - May 20
8/10 Very Good! (1,000 reviews)

Hotels near Popular Columbus Attractions

Image for Granite Peak Park

Granite Peak Park

Explore the great outdoors at Granite Peak Park, a lovely green space in Columbus. While you're in the area, stroll along the riverfront.

See properties
Granite Peak Park

Columbus Travel Info

Number of hotels
205
Highest price
CA $219
Lowest price
CA $155
Known attractions
Granite Peak Park, Museum of the Beartooths and Stillwater Golf Course

Frequently asked questions

Where is the best place to stay in Columbus?

Based on our traveler data, Yellowstone River Lodge is one of the top choices for your stay. This cabin offers free parking and in-room refrigerators. Super 8 by Wyndham Columbus is another good choice for your visit. See all available top hotels, or vacation rentals in Columbus.

What are some of the best vacation rentals in Columbus?

Glass Cottage Overlooking Beartooth Mountain Range: This vacation home rental outside of Columbus is located in the mountains and has a fireplace, a patio, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. Kick off your shoes and enjoy yourself with a selection of games and a spa tub. See all vacation rentals in Columbus.

If I need to cancel my hotel reservation in Columbus, will I receive a refund?

Yes, most hotel bookings are fully refundable if cancelled prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you have a non-refundable reservation, you may still be able to cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Columbus.

Where can I learn more about changing or cancelling my trip to Columbus?

For more information about updating your trip to Columbus or cancelling it, head over to our customer service page.

What's the best accommodation for a budget-friendly stay in Columbus?

Based on reviews, Super 8 by Wyndham Columbus is a popular 2-star property for our travelers looking for an economical choice, and features free breakfast and free WiFi.

What's the best place to stay when traveling with kids to Columbus?

Super 8 by Wyndham Columbus is a property with free parking and free breakfast, and it's a top choice on Expedia for families. Find more child-friendly accommodations in Columbus.

What's the best pet-friendly place to stay in Columbus?

Super 8 by Wyndham Columbus is a top pet-friendly option for your stay. See more pet-friendly hotel accommodations in Columbus.

Where is the best hotel to stay close to Museum of the Beartooths?

Adjacent to Museum of the Beartooths, Super 8 by Wyndham Columbus is one of the top choices for your stay based on our traveler data, and this property offers free breakfast and free parking. Other good choices in the area include Yellowstone River Lodge and Best Western Yellowstone Crossing.

What about the best place to stay close to Stillwater Golf Course?

One of the top choices for your stay is Super 8 by Wyndham Columbus, located a short 0.9 mi (1.5 km) from Stillwater Golf Course, and this property offers free breakfast and free parking. Yellowstone River Lodge and Best Western Yellowstone Crossing are two other good choices within the area.

What's the best hotel for a golf vacation in Columbus?

Super 8 by Wyndham Columbus is one of the top choices for golfers based on our travel data. You can tee off at Stillwater Golf Course during your trip. See more golf hotels in Columbus.

What are some accommodations with pools in Columbus?

Fairfield Inn & Suites By Marriott Laurel: Provides free self parking, an indoor pool, and complimentary wireless internet access. Also, another option with an onsite pool is Quality Inn Red Lodge Gateway To Yellowstone. View all hotels with pools in Columbus.

What is the best spa hotel in Columbus?

Super 8 by Wyndham Columbus is a highly recommended spa hotel with a fitness center. See all spa hotels in Columbus.

Recent Reviews in Columbus
Expedia verified reviews

Locomotive Inn

Locomotive Inn

5/5 Excellent
Nice place
"It seems that this hotel is in the middle of an update (there were older furniture pieces in the hall at one point, but our room did not have such pieces and was nice and new). Even though they downplay their breakfast, it was quite good with already-cooked egg and cheese omelets (just warm them up in the micro-wave) and a waffle (made in one of those waffle machines) if you wanted one. The breakfast was better than some places I've been that advertise a hot cooked breakfast. The bed was one of the most comfortable that we have encountered in hotels, and the pillows were large, soft and fluffy. It is a nice place with a train theme throughout."
A verified traveller stayed at Locomotive Inn
Posted 3 days ago
Locomotive Inn