Best Columbus Hotels in 2026 from HK$913 - Fully Refundable Options

Our top choices for Columbus hotels

Super 8 by Wyndham Columbus

Columbus

Daniel

HK$949 total

includes taxes & fees

26 May - 27 May

Individually decorated, individually furnished

Yellowstone River Lodge

Columbus

Martin

HK$1,226 total

includes taxes & fees

20 May - 21 May

Laptop workspace, iron/ironing board, free WiFi, bed sheets

Alpine Lodge

Red Lodge

HK$1,247 total

includes taxes & fees

24 May - 25 May

Quality Inn Red Lodge Gateway To Yellowstone

Red Lodge

Victoria

HK$1,328 total

includes taxes & fees

20 May - 21 May

Fairfield Inn & Suites By Marriott Laurel

Laurel

John

HK$1,071 total

includes taxes & fees

26 May - 27 May

Best Western Yellowstone Crossing

Laurel

HK$1,011 total

includes taxes & fees

21 May - 22 May

In-room safe, laptop workspace, blackout curtains, iron/ironing board

Locomotive Inn

Laurel

Dustin

HK$913 total

includes taxes & fees

20 May - 21 May

Red Lodge Townhome w/ Hot Tub & Mountain Views!

Red Lodge

HK$3,903 total

includes taxes & fees

27 May - 28 May

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

3.5/5 (2 reviews)

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

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

Golden field with two deer, scattered trees, rolling hills

Top Columbus Hotel Reviews

Fairfield Inn & Suites By Marriott Laurel

10/10 Excellent

"Great place"

Best Western Yellowstone Crossing

8/10 Good

"Staff was great. They were patient and tried to help with my reservation. My rescheduled reservation did not get sent to the hotel. I had to call Hotels.com to try and get the reservation sent to the hotel, I was on the phone for an hour and was hung up on Twice! I gave up and paid for the room AGAIN directly with the hotel. I paid for the original reservation and a $150.00 change fee plus $134 to the hotel."

Sheltered Nook Bunk 'n Board Farm to Table experience

10/10 Excellent

"We loved staying at this place! Beautiful surroundings here! The “bunk and board”Is so simply and tastefully decorated- with lots of convenient and thoughtful touches. Thank you Kevin and Tana- we just maybe coming back if you’ll have us!!"

Super 8 by Wyndham Columbus

6/10 Okay

"There was no elevator. We are older and don’t like the first floor, but he did put us on the first floor so we didn’t have to haul our luggage upstairs, which was nice of him. We will not stay here again because there are no elevators. I had to take a very cool shower because there was minimal hot water."

Quality Inn Red Lodge Gateway To Yellowstone

8/10 Good

"We have stayed here several times over the years. The location is handy to all Red Lodge offers. The rooms are basic , but clean. They’re dog friendly, which is why we stay. The property has been updated in the last few years, but it is a relatively older property."

More cheap stays in Columbus

Locomotive Inn

310 S 1st Ave Laurel MT

HK$846

HK$913 total

20 May - 21 May

includes taxes & fees

8.8/10 Excellent! (231 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.

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

Golf Course Home amazing Mtn-Views/HotTub/Star Gazing/Ski/Hike/Golf/Gather/WiFi: This holiday home rental outside of Columbus is located next to a golf course, and has a fireplace, a patio and a BBQ 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 that you can cook with friends or family. It offers a garden, a selection of games and 1 hot tub so that you can immerse yourself in your holiday. 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 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: Features 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 Columbus City Hall 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.

Columbus hotels from HK$913

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Columbus

Check prices for these dates

Filter by

Our top choices for Columbus hotels

Super 8 by Wyndham Columbus

Yellowstone River Lodge

Alpine Lodge

Quality Inn Red Lodge Gateway To Yellowstone

Fairfield Inn & Suites By Marriott Laurel

Best Western Yellowstone Crossing

Locomotive Inn

Red Lodge Townhome w/ Hot Tub & Mountain Views!

Stay near popular Columbus attractions

Granite Peak Park

Learn more about Columbus

Top Columbus Hotel Reviews

Fairfield Inn & Suites By Marriott Laurel

More cheap stays in Columbus

Locomotive Inn

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app