Hotels in Columbus
Search over 236 hotels from $100
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, P.o. Box 88, Columbus, MT
Free Cancellation
Reserve now, pay when you stay
0.57 mi from city center
$93 nightly
The price is $100 total per night
$100 total
Nov 26 - Nov 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. 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.

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 barbecue grills. If you decide to drive, there's free parking. This cabin also has a picnic area.

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

Best Western Yellowstone Crossing
205 SE 4th Street, Laurel, MT
Free Cancellation
Reserve now, pay when you stay
23.43 mi from city center
$109 nightly
The price is $118 total per night
$118 total
Nov 18 - Nov 19
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 luggage storage and securing valuables. Additional amenities include a computer station, laundry facilities, and an ATM.

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
$127 nightly
The price is $137 total per night
$137 total
Nov 19 - Nov 20
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.

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
$107 nightly
The price is $122 total per night
$122 total
Nov 16 - Nov 17
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.

Locomotive Inn
310 S 1st Ave, Laurel, MT
23.26 mi from city center
$120 nightly
The price is $130 total per night
$130 total
Nov 13 - Nov 14
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.

Cozy Lazy Dog Cabin
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.

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

Yellowstone Valley Overlook - 10 acres 5 minutes from Billings
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.

Hot Tub, Convenient Location- Mountain View Villa
30.64 mi from city center
Guests staying at this vacation home enjoy a hot tub, laundry facilities, and barbecue grills.

Modern, pet-friendly mountain house!
30.18 mi from city center
$381 nightly
The price is $411 total per night
$411 total
Nov 13 - Nov 14
Total with taxes and fees
Guests staying at this vacation home enjoy a hot tub, laundry facilities, and a garden. This family-friendly vacation home also has barbecue grills.
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, P.o. Box 88, Columbus, MT
$93 nightly
The price is $100 total per night from Nov 26 to Nov 27
$100 total
Nov 26 - Nov 27
Total with taxes and fees
8.6/10 Excellent! (742 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.
Stillwater Golf Course and Granite Peak Park are a couple of sights to visit in the heart of Columbus.
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 | 236 hotels |
|---|---|
Lowest Price | $100 |
Highest Price | $411 |
Popular hotels | Super 8 by Wyndham Columbus, Yellowstone River Lodge, Hand Built Log Cabin in Ponderosa Forest, 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, Hot Tub, Convenient Location- Mountain View Villa, Modern, pet-friendly mountain house! |
Recent Reviews

Quality Inn Red Lodge Gateway To Yellowstone
5/5 Excellent
"Nice"
A verified traveler from St Paul stayed at Quality Inn Red Lodge Gateway To Yellowstone
Posted 8 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



