Find Cheap Hotels in Columbus, MT

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Columbus Cheap Hotels

Next weekend
In two weeks

Our top choices for Columbus cheap hotels

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
2.0 star property
Columbus
8.6 out of 10, Excellent, (772 reviews)
"Room very clean and staff was very helpful. Will definitely recommend. "
United States
Debbie
The price is NT$3,445
NT$3,721 total
includes taxes & fees
May 10 - May 11
Super 8 by Wyndham Columbus

Yellowstone River Lodge

Yellowstone River Lodge
3.0 star property
Columbus
9.8 out of 10, Exceptional, (200 reviews)
"Absolutely stunning location! "
United States
Martin
The price is NT$4,591
NT$4,958 total
includes taxes & fees
May 7 - May 8
Yellowstone River Lodge

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, (757 reviews)
"The staff at check-in was friendly and the breakfast was delicious as always! "
United States
Victoria
The price is NT$4,414
NT$5,007 total
includes taxes & fees
May 31 - Jun 1
Quality Inn Red Lodge Gateway To Yellowstone

Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
3.0 star property
Laurel
9.6 out of 10, Exceptional, (176 reviews)
"Great breakfast and coffee! Friendly staff. Lots of kids at the hot tub but it looks as a weekend. "
United States
Michelle
The price is NT$4,010
NT$4,331 total
includes taxes & fees
May 10 - May 11
Fairfield Inn & Suites By Marriott Laurel

Alpine Lodge

Alpine Lodge
2.0 star property
Red Lodge
The price is NT$3,699
NT$4,206 total
includes taxes & fees
May 20 - May 21
Alpine Lodge

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
2.5 star property
Laurel
8.2 out of 10, Very Good, (1,001 reviews)
"Very clean and staff was very friendly "
United States
Wendi
The price is NT$3,519
NT$3,800 total
includes taxes & fees
May 10 - May 11
Best Western Yellowstone Crossing

Locomotive Inn

Locomotive Inn
2.5 star property
Laurel
8.8 out of 10, Excellent, (226 reviews)
"This is a little hidden gem. For an older place it is very well kept for and you can tell the owners really care about providing a nice place to stay. Having access to the pool and hot tub and workout facility is wonderful. Breakfast was good but not great. We will definitely be staying here again as we pass through."
United States
Ron
The price is NT$3,420
NT$3,693 total
includes taxes & fees
May 14 - May 15
Locomotive Inn

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, (2 reviews)
"Very cute, clean and quiet place! Highly recommend staying here! "
United States
Kortney
The price is NT$2,406
NT$6,469 total
includes taxes & fees
May 15 - May 16
Joliet Studio < 36 Mi to Red Lodge Mountain!

Red Lodge Townhome w/ Hot Tub & Mountain Views!

Red Lodge Townhome w/ Hot Tub & Mountain Views!
4.0 star property
Red Lodge
The price is NT$5,224
NT$15,784 total
includes taxes & fees
May 4 - May 5
Red Lodge Townhome w/ Hot Tub & Mountain 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.

Top Columbus Hotel Reviews

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