
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, (766 reviews)
The price is NZ$171
includes taxes & fees
19 Apr - 20 Apr

Yellowstone River Lodge
Yellowstone River LodgeColumbus
9.8 out of 10, Exceptional, (200 reviews)
The price is NZ$268
includes taxes & fees
14 Apr - 15 Apr

Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott LaurelLaurel
9.6 out of 10, Exceptional, (170 reviews)
The price is NZ$234
includes taxes & fees
14 Apr - 15 Apr

Best Western Yellowstone Crossing
Best Western Yellowstone CrossingLaurel
8.2 out of 10, Very good, (1,002 reviews)
The price is NZ$171
includes taxes & fees
20 Apr - 21 Apr

Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To YellowstoneRed Lodge
8.8 out of 10, Excellent, (754 reviews)
The price is NZ$234
includes taxes & fees
19 Apr - 20 Apr

Locomotive Inn
Locomotive InnLaurel
8.8 out of 10, Excellent, (224 reviews)
The price is NZ$200
includes taxes & fees
14 Apr - 15 Apr

Red Lodge Townhome w/ Hot Tub & Mountain Views!
Red Lodge Townhome w/ Hot Tub & Mountain Views!Red Lodge
The price is NZ$854
includes taxes & fees
30 Apr - 1 May
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.

More cheap accommodation in Columbus

Best Western Yellowstone Crossing
205 SE 4th Street Laurel MT
The price is NZ$171 per night from 20 Apr to 21 Apr
NZ$171
20 Apr - 21 Apr
includes taxes & fees
8.2/10 Very Good! (1,002 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







































