A golden field with scattered trees and distant hills.

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
    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
¥18,873
¥20,383 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
¥22,862
¥24,691 total
includes taxes & fees
Aug 11 - Aug 12
Yellowstone River Lodge

3. Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
Laurel
United States
FRANCISCO
¥17,353
¥18,741 total
includes taxes & fees
Aug 16 - Aug 17
Best Western Yellowstone Crossing

4. Locomotive Inn

Locomotive Inn
Laurel
United States
Stephan
¥19,867
¥21,457 total
includes taxes & fees
Aug 9 - Aug 10
Locomotive Inn

5. Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
Laurel
United States
Karen
¥20,070
¥21,674 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
¥13,087
¥29,757 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
¥29,874
¥33,774 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
¥17,662
¥19,074 total
includes taxes & fees
Aug 13 - Aug 14
Beartooth Suites

9. Alpine Lodge

Alpine Lodge
Red Lodge
United States
Gail
¥36,737
¥41,461 total
includes taxes & fees
Aug 24 - Aug 25
Alpine Lodge

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

Red Lodge Townhome w/ Hot Tub & Mountain Views!
Red Lodge
¥30,430
¥78,682 total
includes taxes & fees
Aug 23 - Aug 24
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