Book 2 Star Hotels in Columbus
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Columbus 2 Stars Hotels

Super 8 by Wyndham Columbus
602 8th Ave N Columbus MT
Free Cancellation
Reserve now, pay when you stay
0.57 mi from city center
$98 nightly
The price is $106 total per night
$106 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
At Super 8 by Wyndham Columbus, guests have access to a gym, free WiFi in public areas, and a 24-hour business center. If you plan to drive, free parking is available. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include laundry facilities, a water dispenser, and a vending machine.
Breakfast included
Pet friendly

Hand Built Log Cabin in Ponderosa Forest
Columbus MT
6.81 mi from city center
At this cabin, guests have access to barbecue grills.
Kitchen
Pet friendly

Yellowstone River Lodge
1936 A Highway 10 Columbus MT
8.78 mi from city center
Yellowstone River Lodge features free WiFi in public areas and a picnic area. If you decide to drive, there's free parking. This cabin also has barbecue grills.
Parking included
Free WiFi

Locomotive Inn
310 S 1st Ave Laurel MT
23.26 mi from city center
$110 nightly
The price is $119 total per night
$119 total
Dec 29 - Dec 30
Total with taxes and fees
Guests staying at Locomotive Inn enjoy a gym, a steam room, and free WiFi in public areas. Free parking is included with your stay. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include a hot tub, a conference center, and a computer station.
Pool
Hot Tub

Best Western Yellowstone Crossing
205 SE 4th Street Laurel MT
Free Cancellation
Reserve now, pay when you stay
23.43 mi from city center
$102 nightly
The price is $110 total per night
$110 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Best Western Yellowstone Crossing features free WiFi in public areas, a 24-hour business center, and a meeting room. If you decide to drive, there's free parking. The front desk has multilingual staff standing by 24 hours a day to assist with securing valuables and luggage storage. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Additional amenities include a computer station, laundry facilities, and a banquet hall.
Breakfast included
Pet friendly

Fairfield Inn & Suites By Marriott Laurel
301 South Washington Avenue Laurel MT
Free Cancellation
Reserve now, pay when you stay
23.7 mi from city center
$101 nightly
The price is $109 total per night
$109 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Built in 2022, the brand new Fairfield Inn & Suites By Marriott Laurel offers an indoor pool, a 24-hour gym, and free WiFi in public areas. Free parking is included with your stay. The 24-hour front desk has staff standing by to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include a hot tub, coffee/tea in a common area, and a meeting room.
Pool
Hot Tub

Kelly's Rock Creek Cabin. Kids and dogs welcome!
Roberts MT
27.26 mi from city center
$367 nightly
The price is $396 total per night
$396 total
Dec 30 - Dec 31
Total with taxes and fees
This cabin features a hot tub and barbecue grills. This smoke-free cabin also has a garden.
Hot Tub
Kitchen

Cozy Lazy Dog Cabin
Red Lodge MT
29.07 mi from city center
At this cabin, guests have access to features like laundry facilities. This smoke-free cabin also has barbecue grills.
Kitchen
Washer

Quality Inn Red Lodge Gateway To Yellowstone
612 Broadway Avenue Red Lodge MT
Free Cancellation
Reserve now, pay when you stay
30.61 mi from city center
$110 nightly
The price is $125 total per night
$125 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Guests staying at Quality Inn Red Lodge Gateway To Yellowstone enjoy a 24-hour gym, free WiFi in public areas, and a hot tub. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include coffee/tea in a common area, a computer station, and laundry facilities.
Hot Tub
Breakfast included
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 | $106 |
Highest Price | $396 |
Popular hotels | Super 8 by Wyndham Columbus, Hand Built Log Cabin in Ponderosa Forest, Yellowstone River Lodge, Best Western Yellowstone Crossing, Fairfield Inn & Suites By Marriott Laurel, Quality Inn Red Lodge Gateway To Yellowstone, Cozy Lazy Dog Cabin, Locomotive Inn, Kelly's Rock Creek Cabin. Kids and dogs welcome! |
Recent Reviews

Best Western Yellowstone Crossing
5/5 Excellent
"Yes"
A verified traveler stayed at Best Western Yellowstone Crossing
Posted 2 days ago


