Hotels in Columbus
Search over 233 hotels from $106
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
Top Rated Columbus 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 2 - Jan 3, 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
Best Western Yellowstone Crossing
205 SE 4th Street Laurel MT
Free Cancellation
Reserve now, pay when you stay
23.43 mi from city center
$99 nightly
The price is $107 total per night
$107 total
Dec 28 - Dec 29
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 2 - Jan 3, 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
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 12 - Jan 13, 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
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 28 - Dec 29
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
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
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
Yellowstone Valley Overlook - 10 acres 5 minutes from Billings
Billings MT
26.82 mi from city center
At this vacation home, guests have access to features like laundry facilities. This family-friendly vacation home also has barbecue grills.
Kitchen
Washer
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.
Cheap Columbus hotels options
Super 8 by Wyndham Columbus
602 8th Ave N Columbus MT
$98 nightly
The price is $106 total per night from Jan 2 to Jan 3
$106 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
8.6/10 Excellent! (751 reviews)
Where is a good place to stay in Columbus?
What are some favorite hotels in Columbus?
Here are some top hotels in Columbus:
- Yellowstone River Lodge is a cabin offering free parking and in-room refrigerators.
- Best Western Yellowstone Crossing is located 23.4 mi away, and this hotel has free breakfast, free WiFi, and free parking.
- Fairfield Inn & Suites By Marriott Laurel is located 23.7 mi away, and this hotel has free breakfast, free WiFi, and free parking.
Close to central Columbus, you'll find interesting places to visit like Granite Peak Park.
What are the best hotels to stay near Granite Peak Park?
It's easier working out where to stay when you know what you want to explore. If the plan is to take a look at Granite Peak Park, a much-loved mountain summit, why not stay in the area? Sitting 0.6 miles from downtown Columbus, it's a breeze to reach from Super 8 by Wyndham Columbus (0.1 miles away). If you aren't set on that option, ask about the deals at New! Columbus Apt - Steps to Trout Fishing River! (1 mile).
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, Locomotive Inn, Cozy Lazy Dog Cabin, Kelly's Rock Creek Cabin. Kids and dogs welcome!, Yellowstone Valley Overlook - 10 acres 5 minutes from Billings, Elk Cabin - Mountain Views, Hear Rushing River, Private, Pet Friendly, NEW charming 3 bedroom cottage nestled on the scenic Red Lodge Golf Course |
Recent Reviews
Super 8 by Wyndham Columbus
5/5 Excellent
"Nice place clean good breakfast"
A verified traveler stayed at Super 8 by Wyndham Columbus
Posted 13 days ago
More to Explore
More to Explore
- Hotels near Reef Indoor Water Park
- Hotels near Red Lodge Mountain Golf Course
- Hotels near Carbon County Historical Society & Museum
- 3 Star Hotels in Fishtail
- 5 Star Hotels in Fishtail
- Apartments in Fishtail
- B&B in Fishtail
- Cabin Rentals in Fishtail
- Cottages in Fishtail
- Fishtail Hotels
- Inns in Fishtail
- Motels in Fishtail
- Hotels near Rimrock Mall
- 4 Star Hotels in Bridger
- B&B in Bridger
- Condo Rentals in Bridger
- Motels in Bridger
- Resorts in Bridger
- Farmstay in Edgar
- Big Timber Hotels
- Hotels near Tippet Rise Art Center
- Hotels near Carbon County Art Guild & Depot Gallery
- 5 Star Hotels in Park City
- Park City Hotels
- Motels in Park City
- 5 Star Hotels in Greycliff
- Cabin Rentals in Greycliff
- Greycliff Hotels
- 5 Star Hotels in Joliet
- B&B in Joliet
- Cottages in Joliet
- Hotels with Pool in Joliet
- Joliet Hotels
- Inns in Joliet
- Motels in Joliet
- 5 Star Hotels in Fromberg
- Cabin Rentals in Fromberg
- Fromberg Hotels
- Hotels near Rocky Mountain College
- Red Lodge Hotels
- Hotels near ZooMontana
- Hotels near Granite Peak Park
- Cabin Rentals in Roberts
- Condo Rentals in Roberts
- Roberts Hotels
- Motels in Roberts
- Hotels near Geyser Park
- Apartments in Laurel
- Cabin Rentals in Laurel
- Cheap Hotels in Laurel
- Hotels with Pool in Laurel
- Hotels with Hot Tubs in Laurel
- Pet Friendly Hotels in Laurel
- Laurel Hotels
- Motels in Laurel
- Hotels near Oscar's Park
- Cheap Hotels in Yellowstone Country
- Hotels near The Rimrocks
- Molt Hotels
- Vacation Homes in Molt
- Absarokee Hotels
- Motels in Absarokee
- Rv Parks in Absarokee
- Town Houses in Absarokee
- Hotels near Museum of the Beartooths
- Cottages in Boyd
- Boyd Hotels
- Vacation Homes in Boyd
- Cabin Rentals in Reed Point
- Reed Point Hotels
- Motels in Reed Point
- Hotels near Red Lodge Powersports
- Hotels near Red Lodge Mountain
- 5 Star Hotels in Roscoe
- B&B in Roscoe
- Cabin Rentals in Roscoe
- Motels in Roscoe
- Vacation Homes in Roscoe
- Nye Hotels
- Yegen Hotels
- Condo Rentals in Stillwater County
- Flights from Fishtail
- Flights from Greycliff
- Flights from Joliet
- Flights to Laurel
- Flights from Charlotte to Yellowstone Country
- Flights from Minneapolis - St. Paul to Yellowstone Country
- Flights from Salt Lake City to Yellowstone Country
- Flights from Sacramento to Yellowstone Country
- Flights from Omaha to Yellowstone Country
- Flights from Reno to Yellowstone Country
