Compare Cheap Hotels in Columbus
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
$121 nightly
The price is $130 total per night
$130 total
Aug 2 - Aug 3
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 1-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
Jul 28 - Jul 29
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

Best Western Yellowstone Crossing
205 SE 4th Street Laurel MT
$116 nightly
The price is $125 total per night
$125 total
Aug 3 - Aug 4
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
$135 nightly
The price is $146 total per night
$146 total
Aug 9 - Aug 10
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.
Pool
Hot Tub

Alpine Lodge
1105 Broadway Ave N Red Lodge MT
$256 nightly
The price is $289 total per night
$289 total
Aug 17 - Aug 18
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

Quality Inn Red Lodge Gateway To Yellowstone
612 Broadway Avenue Red Lodge MT
$212 nightly
The price is $239 total per night
$239 total
Aug 17 - Aug 18
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
Jul 28 - Jul 29
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.

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.

Beartooth Suites
502 W Front Ave Joliet MT
17.08 mi from city center
With a stay at Beartooth Suites in Joliet, you'll be 11.4 mi (18.4 km) from Yellowstone River and 29.1 mi (46.9 km) from ZooMontana.
Hot Tub
Parking included

Deer Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly
Fishtail MT
$222 nightly
The price is $240 total per night
$240 total
Jul 29 - Jul 30
Total with taxes and fees
23.53 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.8 km) from Tippet Rise Art Center.

Kelly's Rock Creek Cabin. Kids and dogs welcome!
Roberts MT
$398 nightly
The price is $430 total per night
$430 total
Jul 30 - Jul 31
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.
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 | 224 hotels |
|---|---|
Lowest Price | $125 |
Highest Price | $430 |
Popular hotels | Super 8 by Wyndham Columbus, Yellowstone River Lodge, Hand Built Log Cabin in Ponderosa Forest, Best Western Yellowstone Crossing, Fairfield Inn & Suites By Marriott Laurel, Alpine Lodge, Quality Inn Red Lodge Gateway To Yellowstone, Locomotive Inn, Cozy Lazy Dog Cabin, Beartooth Suites, Deer Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly, Kelly's Rock Creek Cabin. Kids and dogs welcome! |
Most Recent Columbus Hotel Reviews

Quality Inn Red Lodge Gateway To Yellowstone
5 out of 5
Posted 7 hours ago
CheapTickets Verified Review
"We stayed here while on our Harley during the Beartooth Rally and this hotel was quiet and clean on the north end of town. There's a patio out front where we could sit at night and just chill under the trees and enjoy the evenings. Everything was super clean and the rooms were quiet. There's also a little coffee shop across the street that we went to each morning and a convenience store right next door. The lobby has complimentary cookies, juice and water that were very much enjoyed after riding all day. Plenty of parking as well. We will be staying here again!"
A verified traveler stayed at Quality Inn Red Lodge Gateway To Yellowstone






