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 Columbus MT
Free cancellation
Reserve now, pay when you stay
0.91 km from city centre
The price is CA $151 per night
CA $151
CA $163 total
May 25 - May 26
includes taxes & fees
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
The price is CA $199 per night
CA $199
CA $215 total
May 18 - May 19
includes taxes & fees
Stay at this cabin in Columbus. Enjoy free parking, a picnic area, and bathrobes.
Parking included
Free WiFi

Hand Built Log Cabin in Ponderosa Forest
Columbus MT
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

Fairfield Inn & Suites By Marriott Laurel
301 South Washington Avenue Laurel MT
Free cancellation
Reserve now, pay when you stay
38.25 km from city centre
The price is CA $174 per night
CA $174
CA $188 total
May 24 - May 25
includes taxes & fees
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.
Pool
Hot tub

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 $166 per night
CA $166
CA $179 total
May 24 - May 25
includes taxes & fees
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

Quality Inn Red Lodge Gateway To Yellowstone
612 Broadway Avenue Red Lodge MT
Free cancellation
49.29 km from city centre
The price is CA $199 per night
CA $199
CA $226 total
May 20 - May 21
includes taxes & fees
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

Locomotive Inn
310 S 1st Ave Laurel MT
37.46 km from city centre
The price is CA $149 per night
CA $149
CA $160 total
May 18 - May 19
includes taxes & fees
Stay at this motel 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 Black Chip Casino and Montana Lil's Casino are located nearby.
Pool
Hot tub

Cozy Lazy Dog Cabin
Red Lodge MT
46.8 km from city centre
Stay at this cabin in Red Lodge. Enjoy free WiFi, laundry facilities, and patios. Popular attractions Red Lodge Mountain Golf Course and Red Lodge Powersports are located nearby.
Kitchen
Washer

Alpine Lodge
1105 Broadway Ave N Red Lodge MT
48.79 km from city centre
The price is CA $219 per night
CA $219
CA $248 total
May 18 - May 19
includes taxes & fees
Stay at this hotel in Red Lodge. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Red Lodge Powersports and Carbon County Art Guild & Depot Gallery are located nearby.
Parking included
Free WiFi
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 Columbus MT
The price is CA $151 per night from May 25 to May 26
CA $151
CA $163 total
May 25 - May 26
includes taxes & fees
8.6/10 Excellent! (774 reviews)
Top cheap Columbus hotel deals

Super 8 by Wyndham Columbus
602 8th Ave N Columbus MT
The price is CA $151 per night from May 25 to May 26
CA $151
CA $163 total
May 25 - May 26
includes taxes & fees
8.6/10 Excellent! (774 reviews)
Columbus hotels essential information
Accommodation | 233 hotels |
|---|---|
Lowest Price | CA $160 |
Highest Price | CA $248 |
Popular hotels | Super 8 by Wyndham Columbus, Yellowstone River Lodge, Hand Built Log Cabin in Ponderosa Forest, Fairfield Inn & Suites By Marriott Laurel, Best Western Yellowstone Crossing, Quality Inn Red Lodge Gateway To Yellowstone, Locomotive Inn, Cozy Lazy Dog Cabin, Alpine Lodge |
Frequently asked questions
Recent Columbus hotel reviews by fellow wanderers

Fairfield Inn & Suites By Marriott Laurel
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Great place"
A verified traveller stayed at Fairfield Inn & Suites By Marriott Laurel
- Absarokee Hotels
- Big Timber Hotels
- Cabins in Billings
- Boutique Hotels in Billings
- Casino Resorts & in Billings
- Golf Resorts & in Billings
- Hotels with Hot Tubs in Billings
- Hotels with a Pool in Billings
- Hotels with Waterslides in Billings
- Pet Friendly Hotels in Billings
- Spa Resorts & in Billings
- Waterpark Hotels and Resorts in Billings
- Billings Hotels
- Condos in Columbus
- Cabins in Cooke City
- Cooke City Hotels
- Hotels near Granite Peak Park
- Greycliff Hotels
- Laurel Hotels
- Lavina Hotels
- Hotels near Logan Intl.
- Cabins in McLeod
- Cottages in McLeod
- Mcleod Hotels
- Nye Hotels
- Red Lodge Hotels
- Hotels near Red Lodge Mountain Golf Course
- Hotels near Reef Indoor Water Park
- Hotels near Rimrock Mall
- Cabins in Roscoe
- Roscoe Hotels






