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
Pet friendly
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, (785 reviews)
"Room was clean, breakfast was continental and staff very helpful."
Marlyn
The price is NZ$243
includes taxes & fees
5 July - 6 July
Yellowstone River Lodge
Yellowstone River LodgeColumbus
9.8 out of 10, Exceptional, (202 reviews)
"I loved everything about my stay there! Would recommend it highly to everyone!"
Robert R
The price is NZ$270
includes taxes & fees
10 June - 11 June
Fairfield Inn & Suites By Marriott Laurel
Fairfield Inn & Suites By Marriott LaurelLaurel
9.6 out of 10, Exceptional, (191 reviews)
"Great place"
John
The price is NZ$267
includes taxes & fees
14 June - 15 June
Best Western Yellowstone Crossing
Best Western Yellowstone CrossingLaurel
8.2 out of 10, Very good, (1,006 reviews)
"Clean room, friendly staff, good breakfast, easy location"
Sandra
The price is NZ$250
includes taxes & fees
5 July - 6 July
Alpine Lodge
Alpine LodgeRed Lodge
10.0 out of 10, Exceptional, (2 reviews)
"Our stay here was Awesome! If you find yourself visiting Red Lodge Montana you have to stay in Alpine Lodge. It adds to the experience. It's very clean & very cute with all the things for family's to enjoy their stay. It's really close to downtown where all the shops & restaurants. I really can't wait to stay there again!"
Christina
The price is NZ$472
includes taxes & fees
14 June - 15 June
Quality Inn Red Lodge Gateway To Yellowstone
Quality Inn Red Lodge Gateway To YellowstoneRed Lodge
8.8 out of 10, Excellent, (762 reviews)
"The staff at check-in was friendly and the breakfast was delicious as always! "
Victoria
The price is NZ$406
includes taxes & fees
11 June - 12 June
Locomotive Inn
Locomotive InnLaurel
8.8 out of 10, Excellent, (236 reviews)
"Very accommodating and helpful staff."
Linda
The price is NZ$234
includes taxes & fees
12 June - 13 June
Joliet Studio < 36 Mi to Red Lodge Mountain!
Joliet Studio < 36 Mi to Red Lodge Mountain!Joliet
10.0 out of 10, Exceptional, (2 reviews)
"Very cute, clean and quiet place! Highly recommend staying here! "
Kortney
The price is NZ$324
includes taxes & fees
28 June - 29 June
Red Lodge Townhome w/ Hot Tub & Mountain Views!
Red Lodge Townhome w/ Hot Tub & Mountain Views!Red Lodge
The price is NZ$858
includes taxes & fees
10 June - 11 June
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
Locomotive Inn
310 S 1st Ave Laurel MT
The price is NZ$234 per night from 12 June to 13 June
NZ$234
12 June - 13 June
includes taxes & fees
8.8/10 Excellent! (236 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
