Compare Cheap 3 Star Hotels
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Columbus Hotels

Super 8 by Wyndham Columbus
602 8th Ave N Columbus MT
$129 nightly
The price is $140 total per night
$140 total
Jun 28 - Jun 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.57 mi from city center
With a stay at Super 8 by Wyndham Columbus in Columbus, you'll be a 3-minute walk from Granite Peak Park and 7 minutes by foot from Museum of the Beartooths.
Breakfast included
Pet friendly

Yellowstone River Lodge
1936 A Highway 10 Columbus MT
$145 nightly
The price is $157 total per night
$157 total
Jun 14 - Jun 15
Total with taxes and fees
8.78 mi from city center
When you stay at Yellowstone River Lodge in Columbus, you'll be on the riverwalk and within a short 1-minute drive from Yellowstone River.
Parking included
Free WiFi

Hand Built Log Cabin in Ponderosa Forest
Columbus MT
6.81 mi from city center
Located in Columbus, this cabin is in the mountains, within a 15-minute drive of Stillwater River and Itch-Kep-Pe Park.
Kitchen
Pet friendly

Traditional Log Cabin Rental with Deck in the Pine Forests of Columbus, Montana
Columbus MT
6.84 mi from city center
With a stay at this cabin, you'll be centrally located in Columbus, within a 15-minute drive of Stillwater River and Itch-Kep-Pe Park.
Kitchen
Pet friendly

Fairfield Inn & Suites By Marriott Laurel
301 South Washington Avenue Laurel MT
$139 nightly
The price is $151 total per night
$151 total
Jun 30 - Jul 1
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
23.75 mi from city center
With a stay at Fairfield Inn & Suites By Marriott Laurel in Laurel, you'll be within a 15-minute drive of Reef Indoor Water Park and Tinhorn Casino.
Pool
Hot Tub

Best Western Yellowstone Crossing
205 SE 4th Street Laurel MT
$129 nightly
The price is $140 total per night
$140 total
Jun 14 - Jun 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
23.43 mi from city center
With a stay at Best Western Yellowstone Crossing in Laurel, you'll be within a 15-minute drive of Reef Indoor Water Park and Cedar Ridge Casino.
Breakfast included
Pet friendly

Quality Inn Red Lodge Gateway To Yellowstone
612 Broadway Avenue Red Lodge MT
$184 nightly
The price is $208 total per night
$208 total
Jun 14 - Jun 15
Total with taxes and fees
Free Cancellation
30.61 mi from city center
With a stay at Quality Inn Red Lodge Gateway To Yellowstone in Red Lodge, you'll be near ski lifts, just a 4-minute walk from Red Lodge Powersports and 5 minutes by foot from Carbon County Art Guild & Depot Gallery.
Hot Tub
Breakfast included

Locomotive Inn
310 S 1st Ave Laurel MT
$140 nightly
The price is $151 total per night
$151 total
Jun 14 - Jun 15
Total with taxes and fees
23.26 mi from city center
Located in Laurel, Locomotive Inn is within a 15-minute drive of Reef Indoor Water Park and ZooMontana.
Pool
Hot Tub

Alpine Lodge
1105 Broadway Ave N Red Lodge MT
$211 nightly
The price is $239 total per night
$239 total
Jun 14 - Jun 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
30.3 mi from city center
With a stay at Alpine Lodge in Red Lodge, you'll be in the business district, just a 4-minute walk from Red Lodge Powersports and 13 minutes by foot from Carbon County Historical Society & Museum.
Parking included
Free WiFi

Cozy Lazy Dog Cabin
Red Lodge MT
29.07 mi from city center
Located in Red Lodge, this cabin is in the mountains, within a 5-minute drive of Red Lodge Mountain Golf Course and Red Lodge Powersports.
Kitchen
Washer

Kelly's Rock Creek Cabin. Kids and dogs welcome!
Roberts MT
$395 nightly
The price is $427 total per night
$427 total
Jun 14 - Jun 15
Total with taxes and fees
27.26 mi from city center
Located in Roberts, this cabin is on the waterfront, within a 10-minute drive of Beartooth Billings Clinic and Red Lodge Powersports.
Hot Tub
Kitchen

Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
Fishtail MT
$286 nightly
The price is $309 total per night
$309 total
Jul 12 - Jul 13
Total with taxes and fees
23.51 mi from city center
With a stay at this cabin in Fishtail, you'll be in the mountains, and 6 mi (9.6 km) from Custer National Forest and 13.6 mi (21.9 km) from Tippet Rise Art Center.
Kitchen
Pet friendly
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.
Columbus hotels essential information
Accommodation | 233 hotels |
|---|---|
Lowest Price | $140 |
Highest Price | $427 |
Popular hotels | Super 8 by Wyndham Columbus, Yellowstone River Lodge, Hand Built Log Cabin in Ponderosa Forest, Traditional Log Cabin Rental with Deck in the Pine Forests of Columbus, Montana, Fairfield Inn & Suites By Marriott Laurel, Best Western Yellowstone Crossing, Quality Inn Red Lodge Gateway To Yellowstone, Locomotive Inn, Alpine Lodge, Cozy Lazy Dog Cabin, Kelly's Rock Creek Cabin. Kids and dogs welcome!, Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly |
Most Recent Columbus Hotel Reviews

Quality Inn Red Lodge Gateway To Yellowstone
4 out of 5
Posted 6 hours ago
CheapTickets Verified Review
"Right downtown. Staff was very polite and nice. Our room was clean. Went to the pool and hot tub. Clean area and there plenty of fresh towels. Only went into the hot tub, definitely had enough chlorine in it. Breakfast wasn't that good, the food was blah. The staff in the breakfast area was very nice. As far as price for the hotel, overpriced. Walking distance to some restaurants downtown. Probably a one time stay for us, just passing through on to our destination."
A verified traveler stayed at Quality Inn Red Lodge Gateway To Yellowstone
More to Explore in Columbus
Top Picks
- Chance Hotels
- 4 Star Hotels in Red Lodge
- 3 Star Hotels in Big Timber
- Lavina Hotels
- B&B in Red Lodge
- Ski Resorts & in Columbus
- B&B in Cooke City
- Hotels with a Wedding Venue in Red Lodge
- Greycliff Hotels
- Hotels on the River in Red Lodge
- Hotels with WiFi in Cooke City
- Cheap Hotels in Cooke City
- Hotels with Shopping in Red Lodge
- Billings Heights Hotels
- Billings Hotels
- Cottages in Cooke City
- 3 Star Hotels in Cooke City
- Silver Gate Hotels
- Hotels with Room Service in Red Lodge
- Hotels with Pools in Big Timber
- 4 Star Hotels in Big Timber
- 5 Star Hotels in Cooke City
- Guest Houses in Red Lodge
- Romantic Getaways & Hotels in Red Lodge
- Hotels near Logan Intl.
- Fromberg Hotels
- Business Hotels in Cooke City
- Flights from Seattle to Billings
- Flights to Logan Intl.
- Flights from Grand Rapids to Billings
- Flights from Los Angeles to Billings
- Flights from Great Falls to Billings
- Flights from Idaho Falls to Billings
- Flights from Billings
- Flights from Oakland to Billings
- Flights from Eureka to Billings
- Flights from Sweet Grass County
- Flights from Las Vegas to Billings
- Flights from Philadelphia to Billings
- Flights from Salt Lake City to Billings
- Flights from Sacramento to Billings
- Flights from Missoula to Billings
- Flights from Austin to Billings
- Flights from Fort Myers to Billings
- Flights from Bismarck to Billings
- Flights from Minot to Billings
- Flights from Oklahoma City to Billings
- Flights from Detroit to Billings
- Flights to Billings
- Flights to Red Lodge
- Flights from Anchorage to Billings
- Flights from Medford to Billings
- Flights from Akron to Billings
- Flights from Minneapolis - St. Paul to Billings
- Flights from Louisville to Billings
- Flights from Alexandria to Billings
- Flights from St. George to Billings
- Flights from Roanoke to Billings
- Flights from Santa Fe to Billings
- Flights from Baton Rouge to Billings
- Flights from Red Lodge
- Flights from Baltimore to Billings
- Flights from Dallas to Billings
- Flights from Nashville to Billings
- Flights from Pittsburgh to Billings
- Flights from Traverse City to Billings
- Flights from Kansas City to Billings
- Flights from Silver Gate
- Flights from Fargo to Billings
- Flights from Big Timber
- Flights from Burbank to Billings
- Flights from Boise to Billings
- Flights from Indianapolis to Billings
- Flights from Hilo to Billings
- Flights from Knoxville to Billings
- Flights from Portland to Billings
- Flights from Houston to Billings
- Flights from Spokane to Billings
- Flights from New York to Billings
- Flights from Broadview
- Flights from Bridger





