A golden field with scattered trees and distant hills.

Find all hotels by Wyndham Hotels in Columbus, MT

  • 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
9 Sep - 10 Sep
Tomorrow
10 Sep - 11 Sep
This weekend
11 Sep - 13 Sep
Next weekend
18 Sep - 20 Sep
Save an average of 15% on thousands of hotels when you're signed in

Top Columbus Hotel Reviews

Locomotive Inn

Locomotive Inn

10/10 Excellent
"The property is an older motel that has been well maintained. It is clean, has a laundry room, friendly staff, and is located near shopping and diners. It is located near rail traffic, but we didn't hear the trains. Cute rail related sculptures line the parking lot."
Sheila 1-night trip
Posted 2 hours ago
Locomotive Inn
Beartooth Suites

Beartooth Suites

10/10 Excellent
"The room was so spacious and well maintained."
Lynn 1-night trip
Posted 18 hours ago
Beartooth Suites
Alpine Lodge

Alpine Lodge

8/10 Good
"Everything was quite nice and clean and modern. The complimentary breakfast was a notch above! I also enjoyed the fact that the location is outside the downtown core and all the tourists. Restaurant or two is within walking distance after a long day of driving."
Brian 1-night trip
Posted 2 days ago
Alpine Lodge
Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

8/10 Good
"Breakfast actually had protein sausage patties and scrambled eggs, as well as biscuits and gravy. Pool and horn were okay but could have used a little more cleaning or filtering. Had a shower room / restroom right beside pool. Near to grocery/ Wal-Mart"
Nicholas 1-night trip
Posted 2 days ago
Best Western Yellowstone Crossing
Cowboy Cabin on Cooper

Cowboy Cabin on Cooper

10/10 Excellent
"A great place to stay while exploring the Red Lodge.All the comforts of home here.Especially liked the garage parking. Looking forward to staying there again"
Jim G. 4-night trip
Posted 5 days ago
Cowboy Cabin on Cooper
Kelly's Rock Creek Cabin. Kids and dogs welcome!

Kelly's Rock Creek Cabin. Kids and dogs welcome!

8/10 Good
"Beautiful place in quiet secluded area close to Red Lodge was a plus. Did think it to be a bit overpriced though when seeing in person as it could use a little TLC inside. Don't know how many use the hot tub and personally I would remove that and put in air conditioning."
Kim H. 1-night trip
Posted 8 days ago
Kelly's Rock Creek Cabin. Kids and dogs welcome!
Hand Built Log Cabin in Ponderosa Forest

Hand Built Log Cabin in Ponderosa Forest

10/10 Excellent
"Third summer we stayed there and always a great experience!"
Ron R. 3-night trip
Posted 13 days ago
Hand Built Log Cabin in Ponderosa Forest
Cozy Lazy Dog Cabin

Cozy Lazy Dog Cabin

10/10 Excellent
"Beautiful rental, quick/great communication , very new/modern ! Will rent this same place again if in the area !"
Melanie 3-night trip
Posted 2 weeks ago
Cozy Lazy Dog Cabin
Golf Course Home amazing Mtn-Views/HotTub/Star Gazing/Ski/Hike/Golf/Gather/Relax

Golf Course Home amazing Mtn-Views/HotTub/Star Gazing/Ski/Hike/Golf/Gather/Relax

10/10 Excellent
"This house was great for our family! It was close to the golf course club house, close to town, but far enough away to be peaceful. The neighbors were pleasant and the neighborhood was relaxed. The home itself was comfortable overall with tons of amenities. We really enjoyed all of the board games and card games as well as the foosball table. It was a pleasant change that the electronics weren't the main focal point in the home. The kitchen had all of the essentials and a few extra things that someone wouldn't want to pack for a short trip like condiments or spices. It was the perfect setup for our large gathering with something for everyone. We will definitely be looking to stay in this home the next time we come to Red Lodge."
Sean D. 3-night trip
Posted 2 weeks ago
Golf Course Home amazing Mtn-Views/HotTub/Star Gazing/Ski/Hike/Golf/Gather/Relax

Explore a world of travel with Expedia