
Columbus Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to Rp173.195 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top hotels in Columbus

Super 8 by Wyndham Columbus
602 8th Ave N, P.o. Box 88, Columbus, MT
Fully refundableReserve now, pay when you stay
The price is Rp1.517.700 per night from 7 Mar to 8 Mar
Rp1.517.700
Rp1.639.116 total
includes taxes & fees
7 Mar - 8 Mar
8.6/10 Excellent! (621 reviews)
"Great spot, clean, gray staff"
Reviewed on 23 Feb 2025

Yellowstone River Lodge
1936 A Highway 10, Columbus, MT
9.6/10 Exceptional! (166 reviews)
Heaven on Earth
"What a fabulous place to stay alongside the Yellowstone River. Such comfortable accommodations. Wonderful view on deck to sip coffee and enjoy the surroundings . Would definitely recommend it!"
Reviewed on 3 Oct 2024

Quality Inn Red Lodge Gateway To Yellowstone
612 Broadway Avenue, Red Lodge, MT
Fully refundableReserve now, pay when you stay
The price is Rp2.095.088 per night from 30 Mar to 31 Mar
Rp2.095.088
Rp2.379.405 total
includes taxes & fees
30 Mar - 31 Mar
8.8/10 Excellent! (611 reviews)
"Clean, pet friendly, nice beds"
Reviewed on 23 Feb 2025
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.
Frequently asked questions
More trip options
Expedia's Latest Trends
Hotels
Hotels with smoking rooms in CarlsbadHotels with smoking rooms in JamestownHotels with smoking rooms in SanfordHotels with smoking rooms in Mountain HomeHotels with smoking rooms in DanvilleHotels with smoking rooms in CookevilleGay-Friendly Hotels in Hot SpringsHotels with smoking rooms in CollinsvilleHotels with smoking rooms in PoughkeepsieHotels with smoking rooms in KingslandHotels with smoking rooms in RollaHotels with smoking rooms in Anderson
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.