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
$124 nightly
The price is $134 total per night
$134 total
Jun 18 - Jun 19
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 12 - Jun 13
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
$144 nightly
The price is $155 total per night
$155 total
Jun 14 - Jun 15
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

Best Western Yellowstone Crossing
205 SE 4th Street Laurel MT
$134 nightly
The price is $145 total per night
$145 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
$175 nightly
The price is $198 total per night
$198 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 12 - Jun 13
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 | $134 |
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

Locomotive Inn
5 out of 5
Posted 4 hours ago
CheapTickets Verified Review
"The Locomotive Inn was great. Clean rooms, clean bathroom. Large room, cold ac and Sharon the front desk manager was super kind and helpful. Thank for a great stay!"
A verified traveler stayed at Locomotive Inn






