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
Sep 21 - Sep 22
Tomorrow
Sep 22 - Sep 23
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

Our top choices for Columbus cheap hotels

Lobby
Pillowtop beds, desk, blackout drapes, iron/ironing board
Lobby
Room, 2 Queen Beds, Kitchen | Pillowtop beds, desk, blackout drapes, iron/ironing board

1. Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus
Columbus
United States
mark
NT$3,544
NT$3,827 total
includes taxes & fees
Oct 1 - Oct 2
Super 8 by Wyndham Columbus
Comfort Cabin, Multiple Beds | Individually decorated, individually furnished
Interior
Exterior detail
Signature Room, 1 King Bed | Living area | TV, DVD player

2. Yellowstone River Lodge

Yellowstone River Lodge
Columbus
United States
Terry
NT$4,614
NT$4,984 total
includes taxes & fees
Sep 22 - Sep 23
Yellowstone River Lodge
Indoor pool
Suite, 1 Queen Bed, Non Smoking, Refrigerator & Microwave | 1 bedroom, pillowtop beds, in-room safe, desk
Suite, 1 Queen Bed, Non Smoking, Refrigerator & Microwave | 1 bedroom, pillowtop beds, in-room safe, desk
Lobby

3. Best Western Yellowstone Crossing

Best Western Yellowstone Crossing
Laurel
United States
Beth
NT$3,232
NT$3,491 total
includes taxes & fees
Sep 27 - Sep 28
Best Western Yellowstone Crossing
Lobby
Property amenity
Indoor pool
View from property

4. Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel
Laurel
United States
Wesley
NT$4,031
NT$4,353 total
includes taxes & fees
Oct 2 - Oct 3
Fairfield Inn & Suites By Marriott Laurel
Double Queen Room | In-room safe, laptop workspace, blackout drapes, iron/ironing board
Indoor spa tub
Reception
ATM/banking on site

5. Locomotive Inn

Locomotive Inn
Laurel
United States
Frances
NT$2,864
NT$3,093 total
includes taxes & fees
Oct 1 - Oct 2
Locomotive Inn
Exterior
Lobby
Lobby
Blackout drapes, iron/ironing board, alarm clocks, bed sheets

6. Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone
Red Lodge
United States
Marsha
NT$3,974
NT$4,514 total
includes taxes & fees
Oct 22 - Oct 23
Quality Inn Red Lodge Gateway To Yellowstone
Apartment (0 Bedroom) | Interior
Apartment (0 Bedroom) | Interior
Apartment (0 Bedroom) | Interior
Apartment (0 Bedroom) | Interior

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

Joliet Studio < 36 Mi to Red Lodge Mountain!
Joliet
United States
Kortney
NT$2,641
NT$6,006 total
includes taxes & fees
Sep 22 - Sep 23
Joliet Studio < 36 Mi to Red Lodge Mountain!
Deluxe Cabin | Laptop workspace, iron/ironing board, WiFi (free), bed sheets
Deluxe Studio Suite | Interior
Deluxe Studio Suite | Interior
Property grounds

8. Alpine Lodge

Alpine Lodge
Red Lodge
United States
Gail
NT$5,154
NT$5,836 total
includes taxes & fees
Oct 4 - Oct 5
Alpine Lodge
Exterior detail
Standard Double Room | Living area | 50-inch Smart TV with cable channels
Superior Cabin | WiFi (free), individually decorated, individually furnished, bed sheets
Standard Double Room, Non Smoking | Living area | 50-inch Smart TV with cable channels

9. Beartooth Suites

Beartooth Suites
Joliet
United States
Jill
NT$4,249
NT$4,589 total
includes taxes & fees
Sep 22 - Sep 23
Beartooth Suites
House (2 Bedrooms) | Interior
House (2 Bedrooms) | Interior
House (2 Bedrooms) | Interior
House (2 Bedrooms) | Interior

10. 'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub

'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub
Red Lodge
United States
Walter
NT$5,633
NT$12,390 total
includes taxes & fees
Oct 8 - Oct 9
'off The Beaten Path' Cabin w/ Mtn Views & Hot Tub
View all properties

Top Columbus Hotel Reviews

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

8/10 Good
"The coffee machine was broken. The choices for breakfast were limited"
Michael 2-night trip
Posted 1 day ago
Super 8 by Wyndham Columbus
Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

8/10 Good
"Overall good property. Would recommend to anyone traveling in the area."
William Scott 1-night trip
Posted 2 days ago
Best Western Yellowstone Crossing

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.

Explore a world of travel with Expedia