Columbus Holiday Deals

Choose two or more items and save on your trip:

Top Columbus holiday deals

Price found within the past 48 hours. Click for updated prices.
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Price was AU$2,344, price is now AU$1,620 per person
AU$1,620
per person
1 Feb - 6 Feb
found 9 hours ago
Return direct flight included
Brisbane (BNE) to Billings (BIL)
When you stay at Billings Hotel and Convention Center in Billings, you'll be near the airport, within a 5-minute drive of Riverfront Park and Rimrock Mall.
Candlewood Suites Billings West by IHG

Candlewood Suites Billings West by IHG

2.5 out of 5
Price was AU$1,833, price is now AU$1,744 per person
AU$1,744
per person
1 Feb - 6 Feb
found 9 hours ago
Return direct flight included
Brisbane (BNE) to Billings (BIL)
With a stay at Candlewood Suites Billings West by IHG in Billings, you'll be within a 10-minute walk of Reef Indoor Water Park and Advanced Care Hospital of Montana.

Columbus Holiday Package Deals

Love holidays but hate details, paperwork and online forms? Let's make things easy. At lastminute.com.au, we can combine all of your hire cars, hotel bookings, airfares and thrilling activities into a convenient little package. You'll save loads of money and have more free time for #Columbus moments!

With average savings of approximately AU$260, you'll be able to spend a little extra on sights and shopping!

Pick from 400 partner airlines and 282,000 hotels. With so many options, you can craft a deal that suits your own individual style.

We offer some of the best-looking prices online! And with our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking online, we'll match it and refund you the difference.Terms and conditions apply.

Top hotels for your Columbus holiday

Yellowstone River Lodge

Yellowstone River Lodge

3 out of 5
1936 A Highway 10 Columbus MT
When you stay at Yellowstone River Lodge in Columbus, you'll be on the riverwalk and within a 5-minute drive of Yellowstone River.
Absolutely stunning location!

Reviewed on 17 Oct 2025

Get rates
Opens in a new windowYellowstone River Lodge
Hand Built Log Cabin in Ponderosa Forest

Hand Built Log Cabin in Ponderosa Forest

Columbus MT
Located in Columbus, this cabin is in the mountains, within a 15-minute drive of Stillwater River and Itch-Kep-Pe Park.
We loved the Hermitage! We will be back again. It made for a perfect weekend away for me and my husband.

Reviewed on 2 Oct 2025

Get rates
Opens in a new windowHand Built Log Cabin in Ponderosa Forest
Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2 out of 5
602 8th Ave N Columbus MT
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 30 Dec to 31 Dec
AU$157
30 Dec - 31 Dec
includes taxes & fees
With a stay at Super 8 by Wyndham Columbus in Columbus, you'll be a 3-minute walk from Granite Peak Park and 7 minutes by foot from Museum of the ...
It was ok

Reviewed on 25 Nov 2025

Opens in a new windowSuper 8 by Wyndham Columbus
Don't see what you're looking for?
See all available properties in Columbus
View all properties
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

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.

Granite Peak Park

Stillwater Billings Clinic

If Stillwater Billings Clinic is what brings you to town, hopefully you'll have a chance to explore more of Columbus.

Stillwater Billings Clinic

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.

Museum of the Beartooths

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.