Find Cheap Hotels in Columbus, MT

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Pick from 1 Columbus Cheap Hotels and compare room rates, reviews, and availability. Most hotels are fully refundable.

Super 8 by Wyndham Columbus
Exterior
Super 8 by Wyndham Columbus
2.0 star property
8.6 out of 10, Excellent, (530)
"Nice newer facility. Two things that were strange. No mirror over the sink, so had to sit on the floor near the floor mirror to apply makeup. Also hair dryer cord want long enough so had to dry my hair with no mirror. Breakfast was marginal. No milk anywhere for cereal, even though it was one of the offerings. The fresh cookies on arrival were great. "
The price is AED 481
AED 519 total
includes taxes & fees
16 Jun - 17 Jun
Super 8 by Wyndham Columbus
Don't see what you're looking for?
See all available properties in Columbus
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.

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 Stillwater River, Yellowstone River, and Stillwater Golf Course.
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 Stillwater River, Yellowstone River, or Granite Peak Park.
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.

Recent reviews of Columbus hotels
Expedia verified reviews

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

5/5 Excellent
"Staff real friendly "
A verified traveler stayed at Best Western Yellowstone Crossing
Posted 4 days ago
Best Western Yellowstone Crossing
Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

5/5 Excellent
"The renovation is done. It's like staying in a new and clean Super8. The room floors are not carpet, which I like. The fitness center is still not open. Breakfast is open and was breakfast sandwiches, waffles and cereal. The coffee is good. There are indications they've taken steps to protect the environment. Staff were friendly and helpful. Definitely, I would stay here again. "
A verified traveler stayed at Super 8 by Wyndham Columbus
Posted 1 month ago
Super 8 by Wyndham Columbus