A golden field with scattered trees and distant hills.

Find Cheap Hotels in Columbus, MT from CA $177

  • 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

Next weekend
Jun 26 - Jun 28
In two weeks
Jul 3 - Jul 5

Our top choices for Columbus cheap hotels

Lobby

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
2.0 star property
Columbus
8.6 out of 10, Excellent, (792 reviews)
"Clean modern rooms and a very friendly staff. Great place to get some rest and relaxation that is pet friendly and affordable."
United States
Josh
The price is CA $184
CA $199 total
includes taxes & fees
Jun 28 - Jun 29
Super 8 by Wyndham Columbus
Comfort Cabin, Multiple Beds

Yellowstone River Lodge

Yellowstone River Lodge
3.0 star property
Columbus
9.8 out of 10, Exceptional, (206 reviews)
"I loved everything about my stay there! Would recommend it highly to everyone!"
United States
Robert R
The price is CA $205
CA $222 total
includes taxes & fees
Jun 22 - Jun 23
Yellowstone River Lodge
Lobby lounge

Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
3.0 star property
Laurel
9.6 out of 10, Exceptional, (197 reviews)
"Beautiful hotel, excellent breakfast and clean rooms. Would stay here again on our travels."
United States
Todd
The price is CA $191
CA $207 total
includes taxes & fees
Jul 5 - Jul 6
Fairfield Inn & Suites By Marriott Laurel
Indoor pool

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
2.5 star property
Laurel
8.2 out of 10, Very good, (1,002 reviews)
"Clean room, friendly staff, good breakfast, easy location"
United States
Sandra
The price is CA $164
CA $177 total
includes taxes & fees
Jul 5 - Jul 6
Best Western Yellowstone Crossing
Exterior

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, (768 reviews)
"Good motel. Convenient location. Nice"
United States
Andrew
The price is CA $281
CA $318 total
includes taxes & fees
Jun 24 - Jun 25
Quality Inn Red Lodge Gateway To Yellowstone
Double Queen Room

Locomotive Inn

Locomotive Inn
2.5 star property
Laurel
8.8 out of 10, Excellent, (240 reviews)
"Very accommodating and helpful staff."
United States
Linda
The price is CA $178
CA $193 total
includes taxes & fees
Jun 22 - Jun 23
Locomotive Inn
Deluxe Cabin

Alpine Lodge

Alpine Lodge
2.0 star property
Red Lodge
10.0 out of 10, Exceptional, (4 reviews)
"Very clean and adorable rooms. The staff was super friendly. We loved our stay! Great location with plenty of parking"
United States
Tamara
The price is CA $261
CA $296 total
includes taxes & fees
Jul 7 - Jul 8
Alpine Lodge
Apartment (0 Bedroom) | Interior

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, (3 reviews)
"Very cute, clean and quiet place! Highly recommend staying here! "
United States
Kortney
The price is CA $86
CA $266 total
includes taxes & fees
Jun 23 - Jun 24
Joliet Studio < 36 Mi to Red Lodge Mountain!
Apartment (4 Bedrooms) | Interior

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 CA $234
CA $706 total
includes taxes & fees
Jun 29 - Jun 30
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.
View all properties

Top Columbus Hotel Reviews

Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

10/10 Excellent
"Great property. ."
Nancy 1-night trip
Posted 3 days ago
Best Western Yellowstone Crossing
Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

8/10 Good
"Enjoyed our stay. Rooms are a bit small but the bed was comfy and the shower was hot with good pressure. Felt the price per night was too high for the value."
Elisabeth 1-night trip
Posted 3 days ago
Super 8 by Wyndham Columbus

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