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
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 vending machine, and a water dispenser.
Breakfast included
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

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

Locomotive Inn
310 S 1st Ave Laurel MT
23.26 mi from city center
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
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 vending machine.
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.75 mi from city center
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
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
30.61 mi from city center
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 | 229 hotels |
|---|---|
Lowest Price | |
Highest Price | |
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, Kelly's Rock Creek Cabin. Kids and dogs welcome! |
Recent Reviews

Super 8 by Wyndham Columbus
3/5 Okay
"There was no elevator. We are older and don’t like the first floor, but he did put us on the first floor so we didn’t have to haul our luggage upstairs, which was nice of him. We will not stay here again because there are no elevators. I had to take a very cool shower because there was minimal hot water."
A verified traveler stayed at Super 8 by Wyndham Columbus
Posted 4 days ago


