Search Columbus hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Columbus
Spa pool
Cabin
Check prices for these dates
Top hotels and accommodation in Columbus
Super 8 by Wyndham Columbus
Columbus
8.6 out of 10, Excellent, (749)
"Nice place to stay."
David M
The price is AU$158
includes taxes & fees
12 Dec - 13 Dec
Quality Inn Red Lodge Gateway To Yellowstone
Red Lodge
8.8 out of 10, Excellent, (746)
"Nice place to stay"
John
The price is AU$216
includes taxes & fees
6 Jan - 7 Jan 2026
Fairfield Inn & Suites By Marriott Laurel
Laurel
9.6 out of 10, Exceptional, (153)
"Excellent property, great staff and we felt welcomed. Definitely recommend this hotel. "
Janaka
The price is AU$179
includes taxes & fees
14 Dec - 15 Dec
Best Western Yellowstone Crossing
Laurel
8.2 out of 10, Very good, (1000)
"Pleasant stay"
Manette
The price is AU$161
includes taxes & fees
14 Dec - 15 Dec
Locomotive Inn
Laurel
8.8 out of 10, Excellent, (216)
"Clean, comfy bed, staff was very welcoming and helpful."
Susan
The price is AU$161
includes taxes & fees
14 Dec - 15 Dec
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Columbus attractions
Learn more about Columbus
Nestled along the Yellowstone River, this small town offers peaceful fishing spots and stunning mountain views for outdoor enthusiasts. Visit during the Stillwater County Fair for local rodeo action, or explore nearby Tippet Rise Art Centre where massive sculptures dot the rolling prairie landscape.
Top Columbus Hotel Reviews
Recent Reviews in Columbus
Quality Inn Red Lodge Gateway To Yellowstone
10/10 Excellent
More cheap accommodation in Columbus
Super 8 by Wyndham Columbus
602 8th Ave N Columbus MT
The price is AU$158 per night from 12 Dec to 13 Dec
AU$158
12 Dec - 13 Dec
includes taxes & fees
8.6/10 Excellent! (746 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Absarokee Hotels
- Bearcreek Hotels
- Beartooth Mountains Hotels
- B&B in Belfry
- Caravan Parks in Belfry
- Cheap Hotels in Belfry
- Belfry Hotels
- Big Timber Hotels
- Billings Heights Hotels
- Billings Hotels
- Cabin Rentals in Bridger
- Bridger Hotels
- Motels in Bridger
- Broadview Hotels
- Caravan Parks in Fishtail
- Fishtail Hotels
- Fromberg Hotels
- Greycliff Hotels
- Luxury Hotels in Joliet
- Joliet Hotels
- Luxury Hotels in Laurel
- Laurel Hotels
- Lockwood Hotels
- Hotels near Logan Intl.
- Molt Hotels
- Holiday Homes in Nye
- Cheap Hotels in Nye
- Nye Hotels
- B&B in Park City
- Cheap Hotels in Park City
- Luxury Hotels in Park City
- Park City Hotels
- Pryor Hotels
- B&B in Red Lodge
- Cabin Rentals in Red Lodge
- Chalets in Red Lodge
- Winery Hotels in Red Lodge
- Red Lodge Hotels
- Lodges in Red Lodge
- Hotels near Red Lodge Mountain
- Resort in Red Lodge
- Town Houses in Red Lodge
- Reed Point Hotels
- Rimrock Hotels
- Roberts Hotels
- Farmstay in Roscoe
- Roscoe Hotels
- Boutique Hotels in West End
- West End Hotels
- Yegen Hotels
- B&B in Yellowstone Country
- Caravan Parks in Yellowstone Country
- Chalets in Yellowstone Country
- Farmstay in Yellowstone Country
- Guest Houses in Yellowstone Country
- Holiday Homes in Yellowstone Country
- Cheap Hotels in Yellowstone Country
- Luxury Hotels in Yellowstone Country
- Yellowstone Country Hotels
- Inns in Yellowstone Country
- Lodges in Yellowstone Country
- Motels in Yellowstone Country
- Ranches in Yellowstone Country
- Resort in Yellowstone Country
- Hotels near ZooMontana
- Flights to Stillwater County
- Flights to Laurel
- Flights to Mountain View
- Flights to Nye
- Flights to Park City
- Flights to Yellowstone Country
- Flights from Red Lodge
- Flights from Acton
- Flights from Boyd
- Flights from Ashgabat (ASB) to Billings (BIL)
- Flights from Brisbane (BNE) to Billings (BIL)
- Flights from Cairns (CNS) to Billings (BIL)
- Flights from Denver (DEN) to Billings (BIL)
- Flights from Devonport (DPO) to Billings (BIL)
- Flights from Green Bay (GRB) to Billings (BIL)
- Flights from New York (JFK) to Billings (BIL)
- Flights from Los Angeles (LAX) to Billings (BIL)
- Flights from Melbourne (MEL) to Billings (BIL)
- Flights from Minneapolis (MSP) to Billings (BIL)
- Flights from Gold Coast (OOL) to Billings (BIL)
- Flights from Sidney (SDY) to Billings (BIL)
- Flights from Seattle (SEA) to Billings (BIL)
- Flights from Salt Lake City (SLC) to Billings (BIL)
- Flights from Sydney (SYD) to Billings (BIL)
- Flights from Brandon (YBR) to Billings (BIL)
- Flights from Kitchener (YKF) to Billings (BIL)
- Flights from Regina (YQR) to Billings (BIL)
- Flights from Vancouver (YVR) to Billings (BIL)
- Flights from Calgary (YYC) to Billings (BIL)
