Find Cheap Hotels in Columbus, MT from CA $76

  • 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
Nov 6 - Nov 7
Tomorrow
Nov 7 - Nov 8
This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15
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.

1. Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
2.0 star property
Columbus
8.6 out of 10, Excellent, (872 reviews)
"Newly remodeled, very nice! Good beds!"
United States
Ann
The price is CA $124
CA $134 total
includes taxes & fees
Nov 19 - Nov 20
Super 8 by Wyndham Columbus
An indoor swimming pool with wooden walls and ceiling, clear water, and a lifeguard chair.

2. Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
2.5 star property
Laurel
8.2 out of 10, Very good, (1,005 reviews)
"Nice hotel, easy access to/feom highway, restaurants nearby"
United States
Beth
The price is CA $130
CA $140 total
includes taxes & fees
Nov 16 - Nov 17
Best Western Yellowstone Crossing
A modern lounge area with a stone wall, a flat-screen TV, a fireplace, and comfortable seating.

3. Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
3.0 star property
Laurel
9.6 out of 10, Exceptional, (246 reviews)
"It met our expectations!"
United States
Rebecca
The price is CA $169
CA $183 total
includes taxes & fees
Nov 22 - Nov 23
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.

4. Locomotive Inn

Locomotive Inn
2.5 star property
Laurel
9.0 out of 10, Wonderful, (339 reviews)
"Clean, comfortable, Breakfast was very nice."
United States
Frances
The price is CA $151
CA $163 total
includes taxes & fees
Nov 7 - Nov 8
Locomotive Inn
A restaurant with outdoor seating, stone accents, and a clear sky.

5. Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone
2.5 star property
Red Lodge
8.8 out of 10, Excellent, (840 reviews)
"Great night's stay."
United States
Jeremy
The price is CA $158
CA $180 total
includes taxes & fees
Nov 8 - Nov 9
Quality Inn Red Lodge Gateway To Yellowstone
A spacious living area with a large sofa set, a dining table, and a kitchen area with cabinets and a stove.

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

Joliet Studio < 36 Mi to Red Lodge Mountain!
3.0 star property
Joliet
10.0 out of 10, Exceptional, (3 reviews)
"Very cute, clean and quiet place! Highly recommend staying here! "
United States
Kortney
The price is CA $116
CA $264 total
includes taxes & fees
Nov 18 - Nov 19
Joliet Studio < 36 Mi to Red Lodge Mountain!
A laundry facility with a sign indicating 'Laundry Wash Dry Fold' and 'Open 24 Hours.'

7. Beartooth Suites

Beartooth Suites
Joliet
9.2 out of 10, Wonderful, (20 reviews)
"Rooms were clean & very comfortable....very easy to ck in...staff friendly & helpful"
United States
Jill
The price is CA $207
CA $224 total
includes taxes & fees
Nov 7 - Nov 8
Beartooth Suites
A wooden porch with a railing, a bench, and a chair.

8. Stillwater River Cabin: Private Access to Fishing

Stillwater River Cabin: Private Access to Fishing
Absarokee
The price is CA $77
CA $214 total
includes taxes & fees
Nov 7 - Nov 8
Stillwater River Cabin: Private Access to Fishing
A porch with a wooden bench, a welcome mat, and a hanging flower basket.

9. Historic 1915 Montana Home Near Stillwater River

Historic 1915 Montana Home Near Stillwater River
Absarokee
10.0 out of 10, Exceptional, (1 review)
"We had an absolutely wonderful stay! The property was beautiful, clean, comfortable, and had everything we needed to feel right at home. The location was perfect, and we really appreciated all the thoughtful details throughout the space.The host was friendly, responsive, and made the entire experience easy from start to finish. We couldn’t have asked for a better place to stay and would happily book here again. Highly recommend!"
United States
Melissa P.
The price is CA $108
CA $300 total
includes taxes & fees
Nov 9 - Nov 10
Historic 1915 Montana Home Near Stillwater River
A wooden deck with a wooden chair and a small table, overlooking a scenic landscape.

10. Luxury in the country! The Dog- lovin’ Rockin' K offers A/C, WiFi and views!

Luxury in the country! The Dog- lovin’ Rockin' K offers A/C, WiFi and views!
Reed Point
10.0 out of 10, Exceptional, (17 reviews)
"Absolutely wonderful place to stay. Cabin was great had everything we needed for our one night stay. Loved the personnel touches that our host did on the cabin. It will be our go-to stop whenever we travel that way fro now on."
United States
Diane H.
The price is CA $348
CA $409 total
includes taxes & fees
Nov 9 - Nov 10
Luxury in the country! The Dog- lovin’ Rockin' K offers A/C, WiFi and views!
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Columbus Hotel Reviews

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

Locomotive Inn

Locomotive Inn
Laurel

10/10 Excellent

Very friendly staff and great rooms for the price point.
Canada
Ryan
Reviewed August 13, 2026
Locomotive Inn

Frequently Asked Questions

What is Columbus like for travelers on a budget?

Columbus offers a variety of cheap accommodations and places to visit, making it a great vacation choice for budget-conscious travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Granite Peak Park, Stillwater River, and Yellowstone River.

When is the best time for a budget trip to Columbus?

Weather will likely play an important role when you plan your trip to Columbus, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August with an average temp of 67°F, while the coldest months are February and December with an average of 25°F. The snowiest months in Columbus are February, October, January, and March, with each month seeing an average of 7 inches of snowfall.

What is there to see and do in Columbus?

You won't have to spend a fortune to find places to visit in Columbus. You can budget for the top local attractions on your list, and then fill your itinerary with sights that cost little or nothing at all. If you're looking to enjoy the area's natural beauty, you can get outdoors at Granite Peak Park, Stillwater River, or Yellowstone River.

How can I get to Columbus and get around on a budget?

Checking out these ways to get around Columbus is a smart way to keep your trip affordable. The closest airport is Billings Logan Intl. Airport (BIL), situated 36.3 mi (58.5 km) away. Columbus might not have very many public transit options so a rental car could be an economical alternative to explore the area.

Explore a world of travel with Expedia