Find Cheap Hotels in Columbus, MT

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 availability on Columbus Cheap Hotels

Tonight
7 Jan - 8 Jan
Tomorrow
8 Jan - 9 Jan
This weekend
9 Jan - 11 Jan
Next weekend
16 Jan - 18 Jan

Our top choices for Columbus cheap hotels

Lobby
Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
2.0 star property
Columbus
8.6 out of 10, Excellent, (753)
"Nice place clean good breakfast"
United States
Gail Lea
The price is AED 347
AED 374 total
includes taxes & fees
13 Jan - 14 Jan
Super 8 by Wyndham Columbus
Exterior
Quality Inn Red Lodge Gateway To Yellowstone

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, (748)
"Nice place to stay"
United States
John
The price is AED 393
AED 448 total
includes taxes & fees
11 Jan - 12 Jan
Quality Inn Red Lodge Gateway To Yellowstone
Double Queen Room | In-room safe, laptop workspace, blackout drapes, iron/ironing board
Locomotive Inn

Locomotive Inn

Locomotive Inn
2.5 star property
Laurel
8.8 out of 10, Excellent, (220)
"Clean, comfy bed, staff was very welcoming and helpful."
United States
Susan
The price is AED 364
AED 393 total
includes taxes & fees
16 Jan - 17 Jan
Locomotive Inn
Indoor pool
Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
2.5 star property
Laurel
8.2 out of 10, Very Good, (1001)
"Easy check-in/out. room very clean. spa and pool excellent. great shower. great bed/pillows."
United States
robert
The price is AED 340
AED 367 total
includes taxes & fees
13 Jan - 14 Jan
Best Western Yellowstone Crossing
Lobby
Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
2.5 star property
Laurel
9.6 out of 10, Exceptional, (154)
"Excellent property, great staff and we felt welcomed. Definitely recommend this hotel. "
United States
Janaka
The price is AED 371
AED 401 total
includes taxes & fees
20 Jan - 21 Jan
Fairfield Inn & Suites By Marriott Laurel
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

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

10/10 Excellent
"Yes"
Edward 2-night trip
Posted 12 days ago
Best Western Yellowstone Crossing
Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

10/10 Excellent
"Nice place clean good breakfast"
Gail Lea 3-night trip
Posted 1 month ago
Super 8 by Wyndham Columbus

Explore a world of travel with Expedia

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.