A golden field with scattered trees and distant hills.

Find hotels in Columbus, MT from 2.826.309 ₫

  • 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
12 Oct - 13 Oct
Tomorrow
13 Oct - 14 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Filter by

Star rating

Guest rating

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 hotel room with two beds, a desk with a microwave, a TV, and a bathroom visible in the background.
A compact hotel room with a kitchenette, a flat-screen TV mounted on the wall, a desk with a lamp, and a telephone.
A modern kitchen with white cabinets, a black refrigerator, and a tiled backsplash.

1. Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
Columbus
United States
Ann
2.616.953 ₫
2.826.309 ₫ total
includes taxes & fees
19 Oct - 20 Oct
Super 8 by Wyndham Columbus
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 spacious interior with a high ceiling, wooden beams, a central staircase, and a cozy seating area.
A wooden cabin with a covered porch, a metal table with chairs, and a grill.
A small, single-story wooden cabin with a porch, surrounded by grass and trees.

2. Yellowstone River Lodge

Yellowstone River Lodge
Columbus
United States
Terry
3.751.440 ₫
4.051.555 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Yellowstone River Lodge
An indoor swimming pool with wooden walls and ceiling, clear water, and a lifeguard chair.
A hotel room with a bed, a desk with a chair, a TV, a double sink, and a large mirror.
A compact hotel room with a sofa, a small table, a TV mounted on the wall, a microwave, and a compact kitchenette.
A Best Western hotel with a covered parking area and a large tree in front.

3. Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
Laurel
United States
Beth
2.627.560 ₫
2.837.764 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Best Western Yellowstone Crossing
A modern lounge area with a stone wall, a flat-screen TV, a fireplace, and comfortable seating.
A spa area with a hot tub, lounge chairs, and a view of the city.
A modern kitchen with a large island, bar stools, pendant lighting, and a flat-screen TV.
A Fairfield by Marriott hotel with a modern design, a covered entrance, and a parking lot.

4. Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
Laurel
United States
Rebecca
3.353.787 ₫
3.622.091 ₫ total
includes taxes & fees
19 Oct - 20 Oct
Fairfield Inn & Suites By Marriott Laurel
A hotel room with two beds, a desk, a chair, a TV, a mirror, a dresser, and a window with curtains.
A hot tub with a metal ladder, two red chairs, and a green hose.
A gym with exercise equipment, including a Smith machine, a squat rack, and various weights.
A reception area with a wooden reception desk, a clock, framed pictures, a suggestion box, and a self-service kiosk.

5. Locomotive Inn

Locomotive Inn
Laurel
United States
Frances
2.794.176 ₫
3.017.710 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Locomotive Inn
A laundry facility with a sign indicating 'Laundry Wash Dry Fold' and 'Open 24 Hours.'
A room with a television mounted on the wall, a wooden dresser, two chairs, a small table, and a lamp.
A compact kitchen with white appliances, a wooden dining table, and a small window with curtains.
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.

6. Beartooth Suites

Beartooth Suites
Joliet
United States
Jill
3.454.429 ₫
3.730.783 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Beartooth Suites
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 reception area with three grey armchairs, a wooden reception desk, a 'Quality' sign, and a large landscape painting.

7. Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone
Red Lodge
United States
Jeremy
3.496.601 ₫
3.967.937 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Quality Inn Red Lodge Gateway To Yellowstone
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 row of classic cars parked in front of a wooden building with a balcony, under a clear sky.
A compact kitchen with wooden walls, a granite countertop, a black refrigerator, and a microwave.

8. Alpine Lodge

Alpine Lodge
Red Lodge
United States
Pam
3.073.594 ₫
3.545.758 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Alpine Lodge
A room with a fireplace, a desk, two chairs, and artwork on the walls.
A wooden porch with a railing, a bench, and a chair.
A red wooden cabin with a small porch and a door.
A spacious kitchen with wooden cabinets, a built-in refrigerator, and a dining area with a table and chairs.

9. Stillwater River Cabin: Private Access to Fishing

Stillwater River Cabin: Private Access to Fishing
Absarokee
United States
Russell
2.302.608 ₫
4.024.907 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Stillwater River Cabin: Private Access to Fishing
A large, single-story building with a garage and a covered area, surrounded by snow-covered ground and a clear sky.
A garage with a concrete floor and a partially open door.
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.

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

Joliet Studio < 36 Mi to Red Lodge Mountain!
Joliet
United States
Kortney
2.147.376 ₫
4.882.823 ₫ total
includes taxes & fees
16 Oct - 17 Oct
Joliet Studio < 36 Mi to Red Lodge Mountain!
A hot tub in a snowy outdoor setting with a clear sky.
A residential area with multiple houses, a garage, and a driveway.
A living room with a fireplace, leather sofas, a coffee table, and a staircase.
A spacious kitchen with wooden cabinets, a central island, and modern appliances.

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

Red Lodge Townhome w/ Hot Tub & Mountain Views!
Red Lodge
4.993.296 ₫
12.910.904 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Red Lodge Townhome w/ Hot Tub & Mountain Views!
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

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

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

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

Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

10/10 Excellent
"Great night's stay."
Jeremy 1-night trip
Posted 1 day ago
Quality Inn Red Lodge Gateway To Yellowstone
Locomotive Inn

Locomotive Inn

10/10 Excellent
"Our room was very clean. The hotel is dated, so some things are definitely not fancy. The hallway was dark and seemed older. However, our room was large and updated, and we slept well. We skipped breakfast, which was very basic. I don't think they have a pool or hot tub, but that was not on our agenda anyway, so we were happy with our stay."
Lisa 1-night trip
Posted 2 days ago
Locomotive Inn
Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel

8/10 Good
"It met our expectations!"
Rebecca 1-night trip
Posted 3 days ago
Fairfield Inn & Suites By Marriott Laurel
Alpine Lodge

Alpine Lodge

10/10 Excellent
"Very clean cabin. Well worth it"
Stephan 1-night trip
Posted 3 days ago
Alpine Lodge

More cheap stays in Columbus

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

602 8th Ave N Columbus MT
2.616.953 ₫
2.826.309 ₫ total
19 Oct - 20 Oct
includes taxes & fees
Super 8 by Wyndham Columbus
Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

205 SE 4th Street Laurel MT
2.737.516 ₫
2.956.518 ₫ total
20 Oct - 21 Oct
includes taxes & fees
8.2/10 Very good! (1,004 reviews)
Best Western Yellowstone Crossing
Locomotive Inn

Locomotive Inn

310 S 1st Ave Laurel MT
2.794.176 ₫
3.017.710 ₫ total
13 Oct - 14 Oct
includes taxes & fees
9/10 Wonderful! (328 reviews)
Locomotive Inn
Alpine Lodge

Alpine Lodge

1105 Broadway Ave N Red Lodge MT
3.073.594 ₫
3.545.758 ₫ total
13 Oct - 14 Oct
includes taxes & fees
9.6/10 Exceptional! (38 reviews)
Alpine Lodge
Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

612 Broadway Avenue Red Lodge MT
3.496.601 ₫
3.967.937 ₫ total
1 Nov - 2 Nov
includes taxes & fees
8.8/10 Excellent! (833 reviews)
Quality Inn Red Lodge Gateway To Yellowstone
10 Mi to Cooney State Park: Mtn-view Montana Haven

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

Roberts MT
Get rates10 Mi to Cooney State Park: Mtn-view Montana Haven

Hotels in Columbus with star rating

Frequently asked questions

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.

Explore a world of travel with Expedia