Find hotels in Columbus, MT from SAR 360

  • 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
    today icon
    Change your mind
    Book hotels with free cancellation

Check Columbus hotel prices

Filter by

Guest rating
Guest rating
Star rating

Compare 210 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Super 8 by Wyndham Columbus

2.0 star property
8.6 out of 10, Excellent, (612)
"Overall it was good. The only issue was that when they cleaned the bathroom they didn’t clean behind the door so there was dirt & hair you could see when the door was closed. "
The price is SAR 412
SAR 445 total
includes taxes & fees
29 Dec - 30 Dec
Super 8 by Wyndham Columbus

Yellowstone River Lodge

3.0 star property
9.8 out of 10, Exceptional, (166)
"What a fabulous place to stay alongside the Yellowstone River. Such comfortable accommodations. Wonderful view on deck to sip coffee and enjoy the surroundings . Would definitely recommend it!"
Yellowstone River Lodge

Unique Montana Glamping Experience

2.0 star property
The price is SAR 1,127
SAR 1,388 total
includes taxes & fees
23 Dec - 24 Dec
Unique Montana Glamping Experience

Cabin with modern amenities

10.0 out of 10, Exceptional, (4)
"As expected "
Cabin with modern amenities

Hand Built Log Cabin in Ponderosa Forest

9.4 out of 10, Exceptional, (90)
"Beautiful location with lots of cool antique items in the cabin. Quiet peaceful neighbor. Beds and towels need upgrading but overall cute place. "
Hand Built Log Cabin in Ponderosa Forest

River Ranch House w/ Horse Accommodations and access to The Yellowstone River

10.0 out of 10, Exceptional, (3)
"The house and our stay was wonderful! We all loved the house and actually we all said we would love to live there. The house was easy to find. Even though the highway and train tracks were very close, neither one bothered us. We would definitely like to reserve this property again. Thank you for the wonderful weekend! Dana McNeece"
The price is SAR 826
SAR 1,477 total
includes taxes & fees
7 Jan - 8 January 2025
River Ranch House w/ Horse Accommodations and access to The Yellowstone River

Charming Columbus Apt Along Yellowstone River

8.0 out of 10, Very Good, (6)
"Excellent all the way"
Charming Columbus Apt Along Yellowstone River

Charming Columbus Apt Along Yellowstone River

3.0 star property
2.0 out of 10, (1)
Charming Columbus Apt Along Yellowstone River

Cozy Angler's Apt - Steps to Trout Fishing River!

8.8 out of 10, Excellent, (15)
"Jesse, our guest contact was great. The house was very comfortable and clean. "
Cozy Angler's Apt - Steps to Trout Fishing River!

Where The Wild Things Are- Blue Ribbon Fly Fishing Cabin & No Lift Line Skiing

8.6 out of 10, Excellent, (7)
"Very enjoyable spot to relax and recharge"
Where The Wild Things Are- Blue Ribbon Fly Fishing Cabin & No Lift Line Skiing

Luxury Riverfront Beartooth Mountain Lodge - Private Retreat! Visit Yellowstone

9.8 out of 10, Exceptional, (21)
"This was a lovely home in such a beautiful setting. We were there for a family wedding and had relatives staying all over the Red Lodge area. Our home was hands-down the most beautiful one. Tammy went above and beyond, offering pick up groceries and stock the home so it was ready when we got there. She was attentive and ready to answer questions, but not overbearing. Then she mailed us some stuff we left behind. A wonderful host, a beautiful place, a perfect setting. What more can you ask of a...
Luxury Riverfront Beartooth Mountain Lodge - Private Retreat! Visit Yellowstone

Cozy Angler's Apt - Steps to Trout Fishing River!

3.0 star property
Cozy Angler's Apt - Steps to Trout Fishing River!

ABSAROKEE, MONTANA

9.8 out of 10, Exceptional, (9)
"Great quiet place to use as a base camp while fishing the Stillwater area."
ABSAROKEE, MONTANA
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.
Don't see what you're looking for?
See all available properties in Columbus
Save an average of 15% on thousands of hotels when you're signed in

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?

Fabulous Golf Course Home! Relax/ Mt Views/Hot Tub/Ski/Hike/Golf/Family/Friends: This vacation home rental outside of Columbus is located next to a golf course and has a fireplace, a patio, and a barbecue grill to put you at ease in your new surroundings. It has 4 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. It offers a garden, a selection of games, and a spa tub so you can immerse yourself in your vacation. 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 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 are some accommodations with pools in Columbus?

Fairfield Inn & Suites By Marriott Laurel: Offers daily, an indoor pool, and free self parking. Also, another option with an onsite pool is Locomotive Inn. View all hotels with pools in Columbus.

What's the best accommodation near Logan International Airport (BIL)?

Hilltop Inn by Riversage is a popular 3-star hotel featuring free breakfast and free WiFi. It's located a short 1.3 mi (2.1 km) from Logan Intl. Airport. Other choices near the airport are Rodeway Inn Billings Logan Intl Airport, Near St. Vincent Hospital and Riversage Billings Inn.

What's it like staying in Columbus?

Visitors can enjoy all that Columbus has to offer including the coffeehouses, golf courses, and riverfront. This city also attracts tourists with its welcoming and tucked away setting. In Columbus, there are 10 hotels and other accommodations to choose from. Find out more about Columbus.

What is there to see in Columbus?

Natural beauty is on display at Stillwater River, Yellowstone River, and Granite Peak Park. A couple of additional sights to add to your agenda are Museum of the Beartooths and Stillwater Golf Course. Check out what more 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 temp of 67°F, while the coldest months are February and December with an average of 25°F. The snowiest months in Columbus are February, October, January, and March, with each month seeing an average of 7 inches of snowfall.