Compare Cheap 5 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
$128 nightly
The price is $138 total per night
$138 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 17 - Jun 18
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
$135 nightly
The price is $146 total per night
$146 total
Jun 28 - Jun 29
Total with taxes and fees
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
$116 nightly
The price is $125 total per night
$125 total
Jul 5 - Jul 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 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
$199 nightly
The price is $225 total per night
$225 total
Jun 17 - Jun 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

Alpine Lodge
1105 Broadway Ave N Red Lodge MT
$199 nightly
The price is $225 total per night
$225 total
Jun 17 - Jun 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

Locomotive Inn
310 S 1st Ave Laurel MT
$140 nightly
The price is $151 total per night
$151 total
Jun 17 - Jun 18
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

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 17 - Jun 18
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 | $125 |
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, Alpine Lodge, Locomotive Inn, 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

Super 8 by Wyndham Columbus
5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"Clean modern rooms and a very friendly staff. Great place to get some rest and relaxation that is pet friendly and affordable."
A verified traveler stayed at Super 8 by Wyndham Columbus





