Search Columbus hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Columbus
Pet friendly
Cabin
Check prices for these dates
Our top choices for Columbus hotels
Super 8 by Wyndham Columbus
Super 8 by Wyndham ColumbusColumbus
8.6 out of 10, Excellent, (761 reviews)
"The room was clean and nicely furnished. It was conveniently located. "
John
The price is NZ$174
includes taxes & fees
8 Apr - 9 Apr
Yellowstone River Lodge
Yellowstone River LodgeColumbus
9.8 out of 10, Exceptional, (200 reviews)
"Absolutely stunning location! "
Martin
The price is NZ$273
includes taxes & fees
22 Apr - 23 Apr
Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott LaurelLaurel
9.6 out of 10, Exceptional, (167 reviews)
"Easy access. Very clean and quiet. Helpful and friendly staff. Top notch!"
Jane
The price is NZ$208
includes taxes & fees
12 Apr - 13 Apr
Best Western Yellowstone Crossing
Best Western Yellowstone CrossingLaurel
8.2 out of 10, Very good, (1,003 reviews)
"The staff was friendly and always ready to help. "
Noel
The price is NZ$174
includes taxes & fees
21 Apr - 22 Apr
Locomotive Inn
Locomotive InnLaurel
8.8 out of 10, Excellent, (222 reviews)
"Room was great, staff was friendly. "
Tim
The price is NZ$203
includes taxes & fees
15 Apr - 16 Apr
Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To YellowstoneRed Lodge
8.8 out of 10, Excellent, (752 reviews)
"Clean and a step above your average Quality Inn with a local pride in ownership feel. Walkable to downtown."
Courtney
The price is NZ$230
includes taxes & fees
30 Apr - 1 May
Red Lodge Townhome w/ Hot Tub & Mountain Views!
Red Lodge Townhome w/ Hot Tub & Mountain Views!Red Lodge
The price is NZ$867
includes taxes & fees
22 Apr - 23 Apr
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
Fairfield Inn & Suites By Marriott Laurel
10/10 Excellent
More cheap accommodation in Columbus
Best Western Yellowstone Crossing
205 SE 4th Street Laurel MT
The price is NZ$174 per night from 21 Apr to 22 Apr
NZ$174
21 Apr - 22 Apr
includes taxes & fees
8.2/10 Very Good! (1,003 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Belfry Hotels
- Laurel Hotels
- Roscoe Hotels
- Joliet Hotels
- Park City Hotels
- Lavina Hotels
- Red Lodge Hotels
- Shepherd Hotels
- Billings Heights Hotels
- Billings Hotels
- Big Timber Hotels
- Bridger Hotels
- Broadview Hotels
- Silver Gate Hotels
- Greycliff Hotels
- Hotels near Reef Indoor Water Park
- Hotels near Logan Intl.
- Nye Hotels
- Lockwood Hotels
- Edgar Hotels
- Cooke City Hotels
- Bearcreek Hotels
- West End Hotels
- Reed Point Hotels
- Huntley Hotels
- Ranches in Yellowstone Country
- Cabin Rentals in Yellowstone Country
- Holiday Homes in Yellowstone Country
- Motels in Yellowstone Country
- B&B in Yellowstone Country
- Caravan Parks in Yellowstone Country
- Safari Tentalow in Yellowstone Country
- Lodges in Yellowstone Country
- Resort in Yellowstone Country
- Cabin Rentals in Absarokee
- Cabin Rentals in Reed Point
- Holiday Homes in Cooke City-Silver Gate
- Motels in Cooke City-Silver Gate
- Serviced Apartments in Cooke City-Silver Gate
- Holiday Homes in Cooke City
- Holiday Homes in McLeod
- Chalets in Beartooth Mountains
- Family Hotels in Red Lodge
- Lgbt Welcoming Hotels in Red Lodge
- Pet Friendly Hotels in Cooke City-Silver Gate
- Cheap Hotels in Cooke City-Silver Gate
- Pet Friendly Hotels in Yellowstone Country
- Luxury Hotels in Yellowstone Country
- Cheap Hotels in Yellowstone Country
- Business Hotels in Billings
- Cheap Hotels in Billings
- Historic Hotels in Billings
- Flights from Tuscaloosa (TCL) to Billings (BIL)
- Flights from San Francisco (SFO) to Billings (BIL)
- Flights from Bahia Blanca (BHI) to Billings (BIL)
- Flights from Seattle (SEA) to Billings (BIL)
- Flights from Auckland (AKL) to Billings (BIL)
- Flights from Budapest (BUD) to Billings (BIL)
- Flights from Charlotte (CLT) to Billings (BIL)
- Flights from Phoenix (PHX) to Billings (BIL)
- Flights from Washington (DCA) to Billings (BIL)
- Flights from Dubrovnik (DBV) to Billings (BIL)
- Flights from Denver (APA) to Billings (BIL)
- Flights from Split (SPU) to Billings (BIL)
- Flights from Las Vegas (LAS) to Billings (BIL)
- Flights from St. Petersburg (LED) to Billings (BIL)
- Flights from Merzifon (MZH) to Billings (BIL)
- Flights to Big Timber
- Flights to Red Lodge
- Flights to Billings
- Flights from Big Timber
- Flights from Nye
- Flights from Reed Point
