A golden field with scattered trees and distant hills.

Find Cheap Hotels in Columbus, MT from CA $164

  • 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
Aug 6 - Aug 7
Tomorrow
Aug 7 - Aug 8
This weekend
Aug 7 - Aug 9
Next weekend
Aug 14 - Aug 16

Our top choices for Columbus cheap hotels

1. Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
Columbus
United States
mark
CA $168
CA $181 total
includes taxes & fees
Sep 3 - Sep 4
Super 8 by Wyndham Columbus

2. Yellowstone River Lodge

Yellowstone River Lodge
Columbus
United States
Robert R
CA $203
CA $219 total
includes taxes & fees
Aug 15 - Aug 16
Yellowstone River Lodge

3. Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
Laurel
United States
FRANCISCO
CA $154
CA $167 total
includes taxes & fees
Aug 16 - Aug 17
Best Western Yellowstone Crossing

4. Locomotive Inn

Locomotive Inn
Laurel
United States
Stephan
CA $177
CA $191 total
includes taxes & fees
Aug 8 - Aug 9
Locomotive Inn

5. Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
Laurel
United States
Karen
CA $178
CA $192 total
includes taxes & fees
Sep 6 - Sep 7
Fairfield Inn & Suites By Marriott Laurel

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

Joliet Studio < 36 Mi to Red Lodge Mountain!
Joliet
United States
Kortney
CA $116
CA $265 total
includes taxes & fees
Aug 30 - Aug 31
Joliet Studio < 36 Mi to Red Lodge Mountain!

7. Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone
Red Lodge
United States
MARILYN
CA $266
CA $300 total
includes taxes & fees
Sep 1 - Sep 2
Quality Inn Red Lodge Gateway To Yellowstone

8. Beartooth Suites

Beartooth Suites
Joliet
United States
Debra D
CA $152
CA $164 total
includes taxes & fees
Aug 20 - Aug 21
Beartooth Suites

9. Alpine Lodge

Alpine Lodge
Red Lodge
United States
Gail
CA $326
CA $368 total
includes taxes & fees
Aug 31 - Sep 1
Alpine Lodge

10. Red Lodge Townhome w/ Hot Tub & Mountain Views!

Red Lodge Townhome w/ Hot Tub & Mountain Views!
Red Lodge
CA $270
CA $699 total
includes taxes & fees
Aug 8 - Aug 9
Red Lodge Townhome w/ Hot Tub & Mountain Views!
View all properties

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 Stillwater River, Yellowstone River, and Columbus City Hall.
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.

Explore a world of travel with Expedia