Compare Cheap 4 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
$93 nightly
The price is $100 total per night
$100 total
Mar 13 - Mar 14
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.

Yellowstone River Lodge
1936 A Highway 10 Columbus MT
$145 nightly
The price is $157 total per night
$157 total
Apr 1 - Apr 2
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.

Best Western Yellowstone Crossing
205 SE 4th Street Laurel MT
$76 nightly
The price is $82 total per night
$82 total
Mar 5 - Mar 6
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 just steps from Cedar Ridge Casino and Tinhorn Casino.

Fairfield Inn & Suites By Marriott Laurel
301 South Washington Avenue Laurel MT
$110 nightly
The price is $119 total per night
$119 total
Mar 15 - Mar 16
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 10-minute walk of Tinhorn Casino and Cedar Ridge Casino.

Quality Inn Red Lodge Gateway To Yellowstone
612 Broadway Avenue Red Lodge MT
$113 nightly
The price is $128 total per night
$128 total
Apr 1 - Apr 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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.

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.

Kelly's Rock Creek Cabin. Kids and dogs welcome!
Roberts MT
$367 nightly
The price is $396 total per night
$396 total
Mar 5 - Mar 6
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.

Locomotive Inn
310 S 1st Ave Laurel MT
$120 nightly
The price is $130 total per night
$130 total
Mar 5 - Mar 6
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

Golf Course Home amazing Mtn-Views/HotTub/Star Gazing/Ski/Hike/Golf/Family/WiFi
Red Lodge MT
29.93 mi from city center
When you stay at this vacation home in Red Lodge, you'll be next to a golf course, within a 5-minute drive of Red Lodge Mountain Golf Course and Red Lodge Powersports.
Hot Tub
Kitchen

Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
Fishtail MT
$265 nightly
The price is $286 total per night
$286 total
Mar 15 - Mar 16
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.
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 | 229 hotels |
|---|---|
Lowest Price | $82 |
Highest Price | $396 |
Popular hotels | Super 8 by Wyndham Columbus, Yellowstone River Lodge, Best Western Yellowstone Crossing, Fairfield Inn & Suites By Marriott Laurel, Quality Inn Red Lodge Gateway To Yellowstone, Cozy Lazy Dog Cabin, Kelly's Rock Creek Cabin. Kids and dogs welcome!, Locomotive Inn, Golf Course Home amazing Mtn-Views/HotTub/Star Gazing/Ski/Hike/Golf/Family/WiFi, Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly, Mountain View Villa, Modern, pet-friendly mountain house! |
Most Recent Columbus Hotel Reviews

Quality Inn Red Lodge Gateway To Yellowstone
5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Clean and a step above your average Quality Inn with a local pride in ownership feel. Walkable to downtown."
A verified traveler stayed at Quality Inn Red Lodge Gateway To Yellowstone
Types of Hotels
Top 20 Columbus Hotels
Hotels Near Columbus
Top Hotel Brands
Hotels By Star Rating
Cities near Columbus
More to Explore in Columbus
Top Picks
Hotels
- Cheap Hotels in Daytona Beach
- Cheap Hotels in Belgrade
- Cheap Hotels in Deer Lodge
- Cheap Hotels in Bozeman
- Cheap Hotels in West Yellowstone
- Cheap Hotels in Savannah
- Cheap Hotels in Missoula
- Cheap Hotels in Dillon
- Cheap Hotels in Palm Springs
- Cheap Hotels in Kalispell
- Cheap Hotels in Hamilton
- Cheap Hotels in Palm Beach
- Cheap Hotels in Myrtle Beach
- Cheap Hotels in Helena
- Cheap Hotels in Hardin
- Cheap Hotels in Superior
- Cheap Hotels in Billings
- Kalispell Hotels with an Indoor Pool
- 5 Star Hotels in Malta
Flights







