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 modern kitchen with white cabinets, a black refrigerator, and a tiled backsplash.

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.

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

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

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

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

A hotel room with a bed, a desk with a chair, a TV, a double sink, and a large mirror.

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

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

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

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

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 living room with a television, a brown leather chair, a white dresser, and a wooden coffee table.

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

A room with a television mounted on the wall, a wooden dresser, two chairs, a small table, and a lamp.

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

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 row of classic cars parked in front of a wooden building with a balcony, under a clear sky.

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

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 spacious room with a large window, a brown sofa, a wooden coffee table, and a massage chair.

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

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

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 kitchen with wooden cabinets, a large island, and a dining area with chairs.

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

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

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.