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

A golden field with scattered trees and distant hills.

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

Go beyond your typical stay in Columbus

Pet friendly

Apartment

Pool

Family friendly

Hot tub

Condo

Cabin

Cottage

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Columbus hotels

A spacious lobby with a reception desk, a staircase, seating area, and a large window providing natural light.

A compact hotel room with a kitchenette, a flat-screen TV mounted on the wall, a desk with a lamp, and a telephone.

A hotel room with two beds, a desk with a microwave, a TV, and a bathroom visible in the background.

A modern kitchen with white cabinets, a black refrigerator, and a tiled backsplash.

1. Super 8 by Wyndham Columbus

Columbus

Wanda K

HK$774

HK$836 total

includes taxes & fees

25 Oct - 26 Oct

A spacious living room with a wooden ceiling, large windows offering a view of a rocky landscape, a leather sofa, and a coffee table.

A bedroom with a bed, two bedside lamps, a window with curtains, a framed picture on the wall, and a wooden chair.

A spacious interior with a high ceiling, wooden beams, a central staircase, and a cozy seating area.

A small, single-story wooden cabin with a porch, surrounded by grass and trees.

2. Yellowstone River Lodge

Columbus

Terry

HK$1,138

HK$1,229 total

includes taxes & fees

5 Oct - 6 Oct

A modern lounge area with a stone wall, a flat-screen TV, a fireplace, and comfortable seating.

An outdoor patio area with round tables and chairs, large umbrellas, and a stone wall.

A spa area with a hot tub, lounge chairs, and a view of the city.

A Fairfield by Marriott hotel with a modern design, a covered entrance, and a parking lot.

3. Fairfield Inn & Suites By Marriott Laurel

Laurel

Craig

HK$994

HK$1,073 total

includes taxes & fees

11 Oct - 12 Oct

An indoor swimming pool with wooden walls and ceiling, clear water, and a lifeguard chair.

A compact hotel room with a sofa, a small table, a TV mounted on the wall, a microwave, and a compact kitchenette.

A cozy living room with a stone fireplace, leather sofa, and a coffee table.

A Best Western hotel with a covered parking area and a large tree in front.

4. Best Western Yellowstone Crossing

Laurel

Beth

HK$797

HK$861 total

includes taxes & fees

25 Oct - 26 Oct

A hotel room with two beds, a desk, a chair, a TV, a mirror, a dresser, and a window with curtains.

A hotel room with a wooden desk, a computer, a chair, a small shelf with toys, and a vending machine.

A reception area with a wooden reception desk, a clock, framed pictures, a suggestion box, and a self-service kiosk.

A gym with exercise equipment, including a Smith machine, a squat rack, and various weights.

5. Locomotive Inn

Laurel

Frances

HK$706

HK$763 total

includes taxes & fees

5 Oct - 6 Oct

A restaurant with outdoor seating, stone accents, and a clear sky.

A modern dining area with high ceilings, skylights, and a long table with blue cushioned chairs.

A hotel room with two beds, a desk, a television, and artwork on the walls.

A modern living room with a gray sofa, a round coffee table, and a stone fireplace.

6. Quality Inn Red Lodge Gateway To Yellowstone

Red Lodge

Marsha

HK$1,061

HK$1,204 total

includes taxes & fees

25 Oct - 26 Oct

A laundry facility with a sign indicating 'Laundry Wash Dry Fold' and 'Open 24 Hours.'

A compact kitchen with white appliances, a wooden dining table, and a small window with curtains.

A living room with a television, a brown leather chair, a white dresser, and a wooden coffee table.

A bedroom with a bed, a chair, a table, a potted plant, a window with curtains, an air conditioner, a painting, and a ceiling fan.

7. Beartooth Suites

Joliet

Jill

HK$1,048

HK$1,132 total

includes taxes & fees

5 Oct - 6 Oct

A large, single-story building with a garage and a covered area, surrounded by snow-covered ground and a clear sky.

A spacious living room with a sectional sofa, a dining area with a table and chairs, and a kitchen in the background.

A kitchenette with a coffee maker, a kettle, and a kettle on a shelf.

A hotel room with two beds, a small white nightstand, a lamp, and a mirror.

8. Joliet Studio < 36 Mi to Red Lodge Mountain!

Joliet

Kortney

HK$651

HK$1,481 total

includes taxes & fees

5 Oct - 6 Oct

A wooden cabin bedroom with a large bed, a bench, a window with blinds, and a wooden ceiling.

A wooden-paneled room with a built-in heater, a mirror, and a door.

A compact kitchen with wooden walls, a granite countertop, a black refrigerator, and a microwave.

A row of classic cars parked in front of a wooden building with a balcony, under a clear sky.

9. Alpine Lodge

Red Lodge

Pam

HK$1,083

HK$1,229 total

includes taxes & fees

11 Oct - 12 Oct

A spacious living room with a fireplace, a television, and a bookshelf.

A log cabin with a metal roof, large windows, and a porch.

A spacious room with a large window, a brown sofa, a wooden coffee table, and a massage chair.

10. 'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

Red Lodge

Walter

HK$1,389

HK$3,055 total

includes taxes & fees

8 Oct - 9 Oct

A hot tub in a snowy outdoor setting with a clear sky.

A kitchen with wooden cabinets, a large island, and a dining area with chairs.

A spacious kitchen with wooden cabinets, a central island, and modern appliances.

A living room with a fireplace, leather sofas, a coffee table, and a staircase.

11. Red Lodge Townhome w/ Hot Tub & Mountain Views!

Red Lodge

HK$1,515

HK$3,916 total

includes taxes & fees

5 Oct - 6 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Columbus attractions

Granite Peak Park

7.0/10 (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

Itch-Kep-Pe Park

Tranquil Itch-Kep-Pe Park offers free riverside camping along Montana's Yellowstone River. Enjoy spacious sites with fire rings, fishing opportunities, and boat access in this peaceful natural setting.

See properties

Stillwater Golf Course

8.0/10 (2 reviews)

This scenic 9-hole course features distinctive black sand bunkers made from local copper slag. Enjoy the tranquil setting alongside the Stillwater River while navigating a mix of tree-lined fairways and open spaces.

See properties

Park Avenue Park

Park Avenue Park offers a peaceful retreat for locals seeking respite from city life. Its tree-lined paths and open green spaces provide a serene setting for morning walks or afternoon picnics.

See properties

Museum of the Beartooths

7.0/10 (2 reviews)

The Museum of the Beartooths chronicles Stillwater County's rich tapestry of miners, homesteaders, and Native American cultures. Explore indoor galleries and outdoor exhibits including a vintage Northern Pacific caboose.

See properties

Stillwater County Library

The Stillwater County Library houses over 21,000 items and offers unique creative resources like 3D printers. Explore their diverse collection or attend one of their educational programmes designed for all ages.

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

A grassy field with two deer and scattered trees.

Top Columbus Hotel Reviews

Fairfield Inn & Suites By Marriott Laurel

10/10 Excellent

"Everything was very good."

Super 8 by Wyndham Columbus

10/10 Excellent

"Clean"

Quality Inn Red Lodge Gateway To Yellowstone

10/10 Excellent

"Great stay! Staff welcomed us once we walked through the doors."

Locomotive Inn

10/10 Excellent

"The room was clean and the beds comfortable. They had a nice selection of things for breakfast!"

Golf Course Mountain Home , Ski/Views/Hot Tub/Star Gazing/Hike/Golf/Gather/Relax

10/10 Excellent

"This VRBO is a very well kept, and beautiful property that is right on the golf course. We appreciate the key pad entry system for easy access, and so that we don't have to worry about losing any keys or locking us out accidentally. We rented this property to stay in for our Son's wedding. The fact that it was also very close to the wedding venue was just added value for us. No traffic issues getting to and from the event! Thank you sooo very much for having us."

Hand Built Log Cabin in Ponderosa Forest

10/10 Excellent

"What an amazing place this cabin had everything you need. The sunrise in the back was amazing as well. When you're having your coffee listening to your Christian music or whatever music you like Reading the stories that people leave Whether you're there to go hunting or romantic weekend. I myself took my mother. We went horseback riding at Greycliff Ranch. Which I highly recommend they take you through Yellowstone Valley. We're making a plan to do it once a year. Next time i'm taking my dad as well as my son."

Alpine Lodge

10/10 Excellent

"We had a late arrival and the staff went above and beyond and beyond to accommodate us. The made to order breakfast was an additional standout."

Deer Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly

10/10 Excellent

"We had a wonderful stay and would highly recommend this cabin/host! The views are beyond spectacular and the cabin was a delight! Everything was so thoughtfully done down to every detail. This place has everything you need, just bring some clothes and come on! We especially appreciated it being pet friendly!"

Black Bear Den- Mountain Views - Close to Downtown

10/10 Excellent

"The property was very nice and location was close to town. Loved the decor! Lots of wildlife in the neighborhood!"

More cheap stays in Columbus

Locomotive Inn

310 S 1st Ave Laurel MT

HK$706

HK$763 total

5 Oct - 6 Oct

includes taxes & fees

9/10 Wonderful! (322 reviews)

Super 8 by Wyndham Columbus

602 8th Ave N Columbus MT

HK$774

HK$836 total

25 Oct - 26 Oct

includes taxes & fees

Best Western Yellowstone Crossing

205 SE 4th Street Laurel MT

HK$797

HK$861 total

25 Oct - 26 Oct

includes taxes & fees

Quality Inn Red Lodge Gateway To Yellowstone

612 Broadway Avenue Red Lodge MT

HK$1,061

HK$1,204 total

25 Oct - 26 Oct

includes taxes & fees

8.8/10 Excellent! (827 reviews)

Alpine Lodge

1105 Broadway Ave N Red Lodge MT

HK$1,083

HK$1,229 total

11 Oct - 12 Oct

includes taxes & fees

9.8/10 Exceptional! (36 reviews)

10 Mi to Cooney State Park: Mtn-view Montana Haven

Roberts MT

Get rates

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?

Luxury Family Getaway / Private Hot tub: This holiday home rental outside of Columbus is located in the mountains, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. It has 5 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. 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 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?

Quality Inn Red Lodge Gateway To Yellowstone: Offers daily, an indoor pool and free self parking. Locomotive Inn and Fairfield Inn & Suites By Marriott Laurel are a couple of other choices that feature an on-site pool. 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 12 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 Park Avenue Park and Columbus City Hall. 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$763

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Columbus

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Columbus hotels

1. Super 8 by Wyndham Columbus

2. Yellowstone River Lodge

3. Fairfield Inn & Suites By Marriott Laurel

4. Best Western Yellowstone Crossing

5. Locomotive Inn

6. Quality Inn Red Lodge Gateway To Yellowstone

7. Beartooth Suites

8. Joliet Studio < 36 Mi to Red Lodge Mountain!

9. Alpine Lodge

10. 'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

11. Red Lodge Townhome w/ Hot Tub & Mountain Views!

Stay near popular Columbus attractions

Granite Peak Park

Itch-Kep-Pe Park

Stillwater Golf Course

Park Avenue Park

Museum of the Beartooths

Stillwater County Library

Learn more about Columbus

Top Columbus Hotel Reviews

Fairfield Inn & Suites By Marriott Laurel

Super 8 by Wyndham Columbus

Quality Inn Red Lodge Gateway To Yellowstone

Locomotive Inn

Golf Course Mountain Home , Ski/Views/Hot Tub/Star Gazing/Hike/Golf/Gather/Relax

Hand Built Log Cabin in Ponderosa Forest

Alpine Lodge

Deer Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly

Black Bear Den- Mountain Views - Close to Downtown

More cheap stays in Columbus

Locomotive Inn

Super 8 by Wyndham Columbus

Best Western Yellowstone Crossing

Quality Inn Red Lodge Gateway To Yellowstone

Alpine Lodge

10 Mi to Cooney State Park: Mtn-view Montana Haven

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app