- Better togetherSave up to NZ$545 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Plan, book, travel with confidence
Our pick of the best Columbus Hotel Deals
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 NZ$218 per night from 29 May to 30 May
NZ$218
per night
29 May - 30 May
8.4/10 Very Good! (527 reviews)
Good start, just finish a few things.
"Nice newer facility. Two things that were strange. No mirror over the sink, so had to sit on the floor near the floor mirror to apply makeup. Also hair dryer cord want long enough so had to dry my hair with no mirror. Breakfast was marginal. No milk anywhere for cereal, even though it was one of ..."
Reviewed on 15 May 2024
Yellowstone River Lodge
1936 A Highway 10, Columbus, MT
The price is NZ$255 per night from 22 May to 23 May
NZ$255
per night
22 May - 23 May
9.6/10 Exceptional! (144 reviews)
"Beautiful, tranquil location"
Reviewed on 23 Apr. 2024
Intimate Yellowstone River Property - Cabin/Camping or both!!
Columbus
10/10 Exceptional! (2 reviews)
Yellowstone River paradise
"A peaceful paradise. We were blown away at the breathtaking views. Swimming, fishing, bonfires and pure serenity. The cabin is adorable. The trip was beyond our expectations. Dena and Jonathan are very accommodating."
Reviewed on 7 Aug. 2023
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
Discover the most popular places to visit in Columbus
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.
Museum of the Beartooths
You can spend time browsing the exhibits at Museum of the Beartooths during your travels in Columbus. While you're in the area, wander around the parks.
Stillwater Billings Clinic
If Stillwater Billings Clinic is what brings you to town, hopefully you'll have a chance to explore more of Columbus.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.