If you're looking to discover somewhere new, look no further than Columbus. Whether you're planning to stay for a night or for the week, the area around Columbus has accommodations to fit every need. Search for hotels in Columbus with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Columbus hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Columbus hotel deals are here with our lowest price guarantee.
Hotels in Columbus
Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices
Check prices for these dates
Where to stay in Columbus?

Super 8 by Wyndham Columbus
Super 8 by Wyndham Columbus
8.6 out of 10, Excellent, (663)
$135 nightly
The price is $146
Jul 20 - Jul 21
Total includes taxes and fees
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.
Top landmarks in Columbus
Stillwater Golf Course
You might want to play some rounds at Stillwater Golf Course, located 0.6 mi (0.9 km) from central Columbus. If you like Stillwater Golf Course and want to stay outside, you can walk to Itch-Kep-Pe Park.
Learn more about Columbus
Saddle up for a true Western experience at the Stillwater County Fair and Rodeo, held annually in this small Montana town. Explore nearby Yellowstone National Park for geothermal wonders and wildlife spotting, or cast a line in the pristine waters of the Stillwater River.
Check out the Columbus hotels guests love right now

Quality Inn Red Lodge Gateway To Yellowstone
10/10 Excellent
Frequently asked questions
Find out more about Columbus
Find out more about Columbus
Keep exploring
Keep exploring
- Yegen Hotels
- Absarokee Hotels
- Bridger Hotels
- Joliet Hotels
- Molt Hotels
- Bearcreek Hotels
- Hotels near Granite Peak Park
- Hotels near Carbon County Historical Society & Museum
- Hotels near Yellowstone Wildlife Sanctuary
- Hotels near Stillwater Golf Course
- Fromberg Hotels
- Hotels near Lake Fork Trail
- Hotels near Montana Candy Emporium
- Hotels near Red Lodge Mountain Golf Course
- Hotels near Carbon County Art Guild & Depot Gallery
- Hotels near Red Lodge Powersports
- Hotels near Museum of the Beartooths
- Hotels near Oscar's Park
- Hotels near The Rimrocks
- Hotels near Reef Indoor Water Park
- Hotels near Geyser Park
- Hotels near DanWalt Gardens
- Hotels near Pioneer Park
- Hotels near Riverfront Park
- Hotels near MetraPark
- Broadview Hotels
- Park City Hotels
- Roberts Hotels
- Hotels near East Rosebud Lake
- Hotels near Stillwater Billings Clinic
- Hotels near Advanced Care Hospital of Montana
- Hotels near Beartooth Billings Clinic
- Laurel Hotels
- Belfry Hotels
- Greycliff Hotels
- Nye Hotels
- Fishtail Hotels
- Hotels with a Pool in Red Lodge
- Hotels with Parking in Red Lodge
- Hotels with Free Breakfast in Red Lodge
- Pet Friendly Hotels in Red Lodge
- Cottages in Red Lodge
- Apartments in Red Lodge
- Cheap Hotels in Red Lodge
- 2 Star Hotels in Red Lodge
- 3 Star Hotels in Red Lodge
- Family Hotels in Red Lodge
- Red Lodge Hotels
- Roscoe Hotels
- Big Timber Hotels
- Reed Point Hotels
- Billings Hotels
- Bozeman Hotels
- Hotels near Logan Intl.
- Hotels near ZooMontana
- Hotels near Rimrock Mall
- Hotels near Red Lodge Mountain
- Hotels near Rocky Mountain College
- Hotels near Cooney State Park
- Hotels near Greycliff Prairie Dog Town State Park
- Hotels near Nichols Creek Trailhead
- Rapelje Hotels
- Acton Hotels
- Boyd Hotels
- Edgar Hotels
- Hotels near Lucky Lil's Casino
- Hotels near Montana Nugget Casino
- Hotels near Cedar Ridge Casino
- Hotels near Maverick Casino
- Hotels near Jackpot Nevada Casino
- Hotels near Copper Creek Casino
- Hotels near Montana Lil's Casino
- Hotels near Onyx Casino
- Hotels near Bullwackers Lounge and Casino
- Hotels near The Lion's Den Casino
- Hotels near The Wardens Grand Casino
- Hotels near Lucky Lil's Casino
- Hotels near Jackpot Casino
- Hotels near Gold Dust Casino
- Hotels near Magic City Casino
- Central - Terry Hotels
- West End Hotels
- Rimrock Hotels
- Stillwater County Hotels
- Sweet Grass County Hotels
- Carbon County Hotels
- Hotels with a Fitness Center in Yellowstone Country
- Hotels with Free Breakfast in Yellowstone Country
- Hotels with WiFi in Yellowstone Country
- Pet Friendly Hotels in Yellowstone Country
- Cottages in Yellowstone Country
- Apartments in Yellowstone Country
- Cheap Hotels in Yellowstone Country
- Luxury Hotels in Yellowstone Country
- Business Hotels in Yellowstone Country
- Hotels with Hot Springs in Yellowstone Country
- Family Hotels in Yellowstone Country
- Yellowstone Country Hotels
- Last Minute Hotel Deals
- Last Minute Hotel Deals Las Vegas
- Last Minute Hotel Deals New York
- Last Minute Hotel Deals Chicago
- Last Minute Hotel Deals Honolulu
- Last Minute Hotel Deals Nashville
- Last Minute Hotel Deals Orlando
- Last Minute Hotel Deals Washington
- Last Minute Hotel Deals San Francisco
- Last Minute Hotel Deals Miami
- Last Minute Hotel Deals Denver
- Last Minute Hotel Deals Phoenix
- Last Minute Hotel Deals Austin
- Last Minute Hotel Deals Houston
- Last Minute Hotel Deals San Diego
- Last Minute Hotel Deals Fort Lauderdale
- Last Minute Hotel Deals Boston
- Last Minute Hotel Deals Los Angeles
- Last Minute Hotel Deals Dallas
- Last Minute Hotel Deals New Orleans
- Last Minute Hotel Deals Seattle