
Search Columbus hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Columbus
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, (774 reviews)
The price is NZ$215
includes taxes & fees
17 May - 18 May

Yellowstone River Lodge
Yellowstone River LodgeColumbus
9.8 out of 10, Exceptional, (200 reviews)
The price is NZ$265
includes taxes & fees
31 May - 1 June

Best Western Yellowstone Crossing
Best Western Yellowstone CrossingLaurel
8.2 out of 10, Very good, (1,004 reviews)
The price is NZ$203
includes taxes & fees
17 May - 18 May

Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To YellowstoneRed Lodge
8.8 out of 10, Excellent, (759 reviews)
The price is NZ$286
includes taxes & fees
20 May - 21 May

Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott LaurelLaurel
9.6 out of 10, Exceptional, (180 reviews)
The price is NZ$234
includes taxes & fees
24 May - 25 May

Locomotive Inn
Locomotive InnLaurel
8.8 out of 10, Excellent, (231 reviews)
The price is NZ$200
includes taxes & fees
17 May - 18 May

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
17 May - 18 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.

Top Columbus Hotel Reviews

Fairfield Inn & Suites By Marriott Laurel
10/10 Excellent
More cheap accommodation in Columbus

Locomotive Inn
310 S 1st Ave Laurel MT
The price is NZ$200 per night from 17 May to 18 May
NZ$200
17 May - 18 May
includes taxes & fees
8.8/10 Excellent! (231 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






































