A grassy field with two deer and scattered trees.

Cheap Hotels in Columbus

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

No exact matches found, but these alternatives could be just right

Recommended hotels in Columbus

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

A reception area with a dark reception desk, two computer monitors, a mounted television, and a framed picture on the wall.

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

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

1. Super 8 by Wyndham Columbus

Columbus

$98

$106 total

includes taxes & fees

Oct 27 - Oct 28

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 wooden cabin with a covered porch, a metal table with chairs, and a grill.

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

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

2. Yellowstone River Lodge

Columbus

$145

$157 total

includes taxes & fees

Oct 5 - Oct 6

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 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.

3. Fairfield Inn & Suites By Marriott Laurel

Laurel

$127

$137 total

includes taxes & fees

Oct 13 - Oct 14

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 Best Western hotel with a covered parking area and a large tree in front.

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

4. Best Western Yellowstone Crossing

Laurel

$102

$110 total

includes taxes & fees

Oct 25 - Oct 26

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

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.

A hot tub with a metal ladder, two red chairs, and a green hose.

5. Locomotive Inn

Laurel

$102

$110 total

includes taxes & fees

Oct 5 - Oct 6

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 garage with a concrete floor and a partially open door.

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

Joliet

$83

$189 total

includes taxes & fees

Oct 5 - Oct 6

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.

7. Beartooth Suites

Joliet

$134

$144 total

includes taxes & fees

Oct 5 - Oct 6

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

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

A reception area with three grey armchairs, a wooden reception desk, a 'Quality' sign, and a large landscape painting.

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

8. Quality Inn Red Lodge Gateway To Yellowstone

Red Lodge

$135

$153 total

includes taxes & fees

Oct 25 - Oct 26

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

A kitchen with wooden cabinets, a microwave, a sink, and a window with curtains.

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.

9. Alpine Lodge

Red Lodge

$138

$157 total

includes taxes & fees

Oct 11 - Oct 12

A wooden cabin with a porch, large windows, and a sloped roof.

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

$177

$389 total

includes taxes & fees

Oct 8 - Oct 9

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

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

A residential area with multiple houses, a garage, and a driveway.

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

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

Red Lodge

$193

$499 total

includes taxes & fees

Oct 5 - Oct 6

See more properties

Top landmarks in Columbus

Granite Peak Park

7.0/10 (2 reviews)

Granite Peak Park is 0.6 mi (0.9 km) from central Columbus, why not stop by during your stay. Want to stretch your legs some more? Head to Itch-Kep-Pe Park and Park Avenue Park, both nearby.

See properties

Itch-Kep-Pe Park

Itch-Kep-Pe Park is 0.6 mi (0.9 km) from central Columbus, why not stop by during your stay. Want to stretch your legs some more? Head to Granite Peak Park and Park Avenue Park, both nearby.

See properties

Stillwater Golf Course

8.0/10 (2 reviews)

You might want to play some rounds at Stillwater Golf Course, located 0.6 mi (0.9 km) from central Columbus. If you like Stillwater Golf Course and want to stay outside, you can walk to Itch-Kep-Pe Park.

See properties

Park Avenue Park

If you like spending time outside, why not spend the afternoon at Park Avenue Park, a park in the heart of Columbus. Want to stretch your legs some more? Head to Granite Peak Park and Itch-Kep-Pe Park, both nearby.

See properties

Museum of the Beartooths

7.0/10 (2 reviews)

If you like art, you might want to browse the collections at Museum of the Beartooths in the heart of Columbus. If you want to experience more of the culture Columbus has to offer, head to Granite Peak Park and Itch-Kep-Pe Park.

See properties

Stillwater County Library

Stillwater County Library is worth a visit when in central Columbus.

See properties

Columbus City Hall

Columbus City Hall is worth a visit when in central Columbus.

See properties

Frequently Asked Questions

Are there any cheap motels in Columbus?

If you're eager to find a budget-friendly place to stay in Columbus, consider booking a motel. Take a look at Super 8 by Wyndham Columbus where you'll find free breakfast and free WiFi.

What are the best cheap things to do in Columbus?

Sightseeing doesn't have to be expensive. For some things to do in Columbus, stroll along Stillwater River or you can get outdoors at Granite Peak Park. Be certain to include a visit to Yellowstone River.