
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.728.600 per night from 28 Apr to 29 Apr
Rp1.728.600
Rp1.866.888 total
includes taxes & fees
28 Apr - 29 Apr
8.6/10 Excellent! (628 reviews)
"The room are super clean and very comfortable."
Reviewed on 21 Apr 2025

Yellowstone River Lodge
1936 A Highway 10, Columbus, MT
The price is Rp2.437.015 per night from 6 May to 7 May
Rp2.437.015
Rp2.631.976 total
includes taxes & fees
6 May - 7 May
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 Rp1.915.877 per night from 27 Apr to 28 Apr
Rp1.915.877
Rp2.179.536 total
includes taxes & fees
27 Apr - 28 Apr
8.8/10 Excellent! (618 reviews)
Great location for visiting Red Lodge
"This hotel is in a great location for visiting Red Lodge and the nearby skiing area. Quiet due to being at the edge of the town yet only a short walk to the bars and restaurants. Very easy 15 minute drive to the ski area. Very friendly staff too, check in was a breeze. Only minus point was no lift, ..."
Reviewed on 17 Mar 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 Rolla
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.