Search Columbus hotels

  • 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

Tomorrow night
Next weekend

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in 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

Super 8 by Wyndham Columbus

2.0 star property
8.6 out of 10, Excellent, (607)
"This Super 8 was surprisingly nicer than most as it relates to the room and upkeep."
The price is AU$188
includes taxes & fees
1 Dec - 2 Dec
Super 8 by Wyndham Columbus

Unique Montana Glamping Experience

2.0 star property
The price is AU$459
includes taxes & fees
26 Nov - 27 Nov
Unique Montana Glamping Experience

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

Intimate Yellowstone River Property - Cabin/Camping or both!!

10.0 out of 10, Exceptional, (9)
"Very quiet. House runs on a generator and has water tank and outhouse. They were prompt when we needed water and gas for generator. Road going in is rough and long as your off the beaten path. There is no drinking water available you need to make sure u bring it in.Overall very nice couple who run the farm and for the most part we were alone . We enjoyed our stay and they were great to deal with "
Intimate Yellowstone River Property - Cabin/Camping or both!!

Cabin with modern amenities

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

Charming Columbus Apt Along Yellowstone River

7.6 out of 10, Good, (5)
"Excellent all the way"
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!

Charming Columbus Apt Along Yellowstone River

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

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

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

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

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

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 AU$615
includes taxes & fees
27 Nov - 28 Nov
River Ranch House w/ Horse Accommodations and access to The Yellowstone 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

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
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
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

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.

What are some of the best holiday rentals that Columbus has to offer?

Next to club house, and less than 15 minutes to ski, Wi-Fi, dog friendly, & Hot Tub -Putter`s Inn: This holiday home rental outside of Columbus offers a fireplace, a balcony and a BBQ to help you feel perfectly comfortable 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 1 hot tub. See all 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 budget-friendly hotel in Columbus?

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

What's the best hotel for a family trip 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 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's the best accommodation for a golf trip to 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 accommodation options with pools in Columbus?

Fairfield Inn & Suites By Marriott Laurel: Provides 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 is the best spa hotel in Columbus?

Super 8 by Wyndham Columbus is a highly recommended spa hotel with a fitness centre. See all spa hotels 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 Stillwater River, Yellowstone River and Granite Peak Park. A couple of additional sights to add to your itinerary are Museum of the Beartooths and Stillwater Golf Course. 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.