Columbus Holidays
Book a Hotel + Flight or Car together to unlock savings
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 2.784.563 ₫ per night from 14 Oct to 15 Oct
2.784.563 ₫
3.007.327 ₫ total
14 Oct - 15 Oct
includes taxes & fees
8.6/10 Excellent! (732 reviews)
"Room was clean..full of exhaust from some truck idling outside window…not hotels fault and I asked the guy to turn off his truck"
Reviewed on 21 Sept 2025
Yellowstone River Lodge
1936 A Highway 10, Columbus, MT
The price is 3.830.755 ₫ per night from 2 Oct to 3 Oct
3.830.755 ₫
4.137.215 ₫ total
2 Oct - 3 Oct
includes taxes & fees
9.6/10 Exceptional! (197 reviews)
"wonderful room 100 yards from banks of Yellowstone River. Host was very gracious.."
Reviewed on 25 Sept 2025
Quality Inn Red Lodge Gateway To Yellowstone
612 Broadway Avenue, Red Lodge, MT
Fully refundableReserve now, pay when you stay
The price is 2.863.942 ₫ per night from 15 Oct to 16 Oct
2.863.942 ₫
3.260.466 ₫ total
15 Oct - 16 Oct
includes taxes & fees
8.8/10 Excellent! (723 reviews)
"The entire staff provided incredible customer service and hospitality. The property and rooms were clean and well maintained. The staff was very pet friendly. On site is an outdoor pet area which included poop bags. It was the best Quality Inn experience we’ve ever had."
Reviewed on 26 Sept 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.
Popular places to visit
Stillwater Golf Course
Enjoy a round of golf in Columbus at Stillwater Golf Course. While you're in the area, stroll along the riverfront.
Granite Peak Park
Explore the great outdoors at Granite Peak Park, a lovely green space in Columbus. While you're in the area, stroll along the riverfront.
