Book Cheap Hotels in Columbus
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Columbus
Most frequently booked Columbus hotels
Super 8 by Wyndham Columbus
602 8th Ave N, P.o. Box 88, Columbus, MT
Free cancellation
Reserve now, pay when you stay
0.91 km from city centre
The price is CA $145 per night
CA $145
CA $157 total
includes taxes & fees
31 Jan - 1 Feb
Book a stay at this business-friendly motel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Granite Peak Park and Museum of the Beartooths are located nearby.
Breakfast included
Pet-friendly
Yellowstone River Lodge
1936 A Highway 10, Columbus, MT
14.13 km from city centre
Stay at this 3-star cabin in Columbus. Enjoy free parking, a picnic area, and bathrobes.
Parking included
Free WiFi
Where The Wild Things Are- Blue Ribbon Fly Fishing Cabin & No Lift Line Skiing
4.42 km from city centre
Stay at this cabin in Columbus. Enjoy free WiFi and an in-room coffeemaker. Popular attractions Stillwater Golf Course and Museum of the Beartooths are located nearby.
Hand Built Log Cabin in Ponderosa Forest
10.97 km from city centre
Stay at this cabin in Columbus. Enjoy patios, an in-room coffeemaker, and in-room fireplaces. Popular attraction Stillwater River is located nearby.
Kitchen
Pet-friendly
Quality Inn Red Lodge Gateway To Yellowstone
612 Broadway Avenue, Red Lodge, MT
Free cancellation
Reserve now, pay when you stay
49.29 km from city centre
The price is CA $193 per night
CA $193
CA $219 total
includes taxes & fees
1 Feb - 2 Feb
Stay at this hotel in Red Lodge. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Red Lodge Powersports and Carbon County Art Guild & Depot Gallery are located nearby.
Hot tub
Breakfast included
Best Western Yellowstone Crossing
205 SE 4th Street, Laurel, MT
Free cancellation
Reserve now, pay when you stay
37.72 km from city centre
The price is CA $148 per night
CA $148
CA $160 total
includes taxes & fees
4 Feb - 5 Feb
Book a stay at this business-friendly hotel in Laurel. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Cedar Ridge Casino and Tinhorn Casino are located nearby.
Breakfast included
Pet-friendly
'Off The Beaten Path' Cabin w/ Mtn Views & Hot Tub
46.27 km from city centre
Book a stay at this family-friendly cabin in Red Lodge. Enjoy a garden, patios, and in-room washers/dryers. Popular attractions Red Lodge Mountain Golf Course and Red Lodge Powersports are located nearby.
Hot tub
Kitchen
Fairfield Inn & Suites By Marriott Laurel
301 South Washington Avenue, Laurel, MT
Free cancellation
Reserve now, pay when you stay
38.17 km from city centre
The price is CA $194 per night
CA $194
CA $210 total
includes taxes & fees
17 Feb - 18 Feb
Book a stay at this business-friendly hotel in Laurel. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Tinhorn Casino and Cedar Ridge Casino are located nearby.
Kelly's Rock Creek Cabin. Kids and dogs welcome!
43.9 km from city centre
The price is CA $432 per night
CA $432
CA $533 total
includes taxes & fees
2 Feb - 3 Feb
Stay at this cabin in Roberts. Enjoy a garden, patios, and cable/satellite TV service. Popular attractions Red Lodge Mountain Golf Course and Red Lodge Powersports are located nearby.
Hot tub
Kitchen
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.
Top family friendly Columbus hotel deals
Super 8 by Wyndham Columbus
602 8th Ave N, P.o. Box 88, Columbus, MT
The price is CA $145 per night from Jan. 31 to Feb. 1
CA $145
CA $157 total
includes taxes & fees
31 Jan - 1 Feb
8.6/10 Excellent! (616 reviews)
Top cheap Columbus hotel deals
Super 8 by Wyndham Columbus
602 8th Ave N, P.o. Box 88, Columbus, MT
The price is CA $145 per night from Jan. 31 to Feb. 1
CA $145
CA $157 total
includes taxes & fees
31 Jan - 1 Feb
8.6/10 Excellent! (616 reviews)
Columbus hotels essential information
Accommodation | 213 hotels |
---|---|
Lowest Price | CA $145 |
Highest Price | CA $432 |
Popular hotels | Super 8 by Wyndham Columbus, Yellowstone River Lodge, Where The Wild Things Are- Blue Ribbon Fly Fishing Cabin & No Lift Line Skiing, Hand Built Log Cabin in Ponderosa Forest, Quality Inn Red Lodge Gateway To Yellowstone, Best Western Yellowstone Crossing, 'Off The Beaten Path' Cabin w/ Mtn Views & Hot Tub, Fairfield Inn & Suites By Marriott Laurel, Kelly's Rock Creek Cabin. Kids and dogs welcome! |
Frequently asked questions
Recent Columbus hotel reviews by fellow wanderers
Kelly's Rock Creek Cabin. Kids and dogs welcome!
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"A very relaxing weekend away from home with friends. An awesome time soaking in the hottub, staying warm around the gas fireplace, cooking great meals and watching football. "
A verified traveller stayed at Kelly's Rock Creek Cabin. Kids and dogs welcome!
Types of hotels
Hotels near…
Areas of Columbus
Most popular
Hotels
Cheap Hotels in BillingsCheap Hotels in BozemanHotels with Waterslides in Great FallsDillon Kid Friendly HotelsCheap Hotels in Great FallsGreat Falls Pet Friendly HotelsGreat Falls Casino Resorts & HotelsCheap Hotels in EurekaWhitefish Kid Friendly HotelsKalispell Golf Resorts & HotelsCheap Hotels in ButteCheap Hotels in ConradCheap Hotels in PlentywoodCheap Hotels in HelenaKalispell Spa Resorts & HotelsWhitefish Ski Resorts and HotelsCheap Hotels in MissoulaWhitefish Golf Resorts & HotelsCheap Hotels in WhitefishCheap Hotels in DillonCheap Hotels in Columbia FallsKalispell Hotels with Hot TubsCheap Hotels in BigforkCheap Hotels in KalispellCheap Hotels in Shelby
Flights