Hotels with Restaurants 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 Hotels with Restaurants

Super 8 by Wyndham Columbus
602 8th Ave N Columbus MT
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $108 total per night
$108 total
Oct 26 - Oct 27
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. 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
$145 nightly
The price is $157 total per night
$157 total
Oct 19 - Oct 20
Total with taxes and fees
Yellowstone River Lodge features free WiFi in public areas and barbecue grills. If you decide to drive, there's free parking. This cabin also has a picnic area.
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.
Columbus hotels essential information
Accommodation | 255 hotels |
|---|---|
Lowest Price | $108 |
Highest Price | $157 |
Popular hotels | Super 8 by Wyndham Columbus, Yellowstone River Lodge |
Recent Hotels with Restaurants Reviews

Quality Inn Red Lodge Gateway To Yellowstone
5/5 Excellent
"Great food( jno"
A verified traveler stayed at Quality Inn Red Lodge Gateway To Yellowstone
Posted 2 days ago

Hand Built Log Cabin in Ponderosa Forest
5/5 Excellent
"What an amazing place this cabin had everything you need. The sunrise in the back was amazing as well. When you're having your coffee listening to your Christian music or whatever music you like Reading the stories that people leave Whether you're there to go hunting or romantic weekend. I myself took my mother. We went horseback riding at Greycliff Ranch. Which I highly recommend they take you through Yellowstone Valley. We're making a plan to do it once a year. Next time i'm taking my dad as well as my son."
A verified traveler stayed at Hand Built Log Cabin in Ponderosa Forest
Posted 3 weeks ago
