Columbus Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Your Columbus Vacation
When a city stay is calling your name, answer it with a vacation package to Columbus. With all your travel plans under control before you go, all you need to do here is concentrate on enjoying yourself. Make your trip to Columbus even more exciting by including some sightseeing. Granite Peak Park, Museum of the Beartooths and Stillwater Golf Course are some of the popular attractions you'll want to explore. Your dream Columbus vacation is a few clicks away. Browse airfares, hotels and more on Expedia for an adventure that's tailored to suit your style.
Top Columbus Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Billings Hotel and Convention Center
Southwest Corridor
Price was CA $2,241, price is now CA $1,423 per person
CA $1,423
per person
Jul 5 - Jul 12
found 10 hours ago
Roundtrip flight included
Montreal (YUL) to Billings (BIL)
8.2/10 Very Good! (1,539 reviews)
It was clean and comfortable, and the staff was very nice!
Reviewed on May 13, 2026
Northern Hotel
Downtown Billings
Price was CA $2,290, price is now CA $1,825 per person
CA $1,825
per person
Jul 5 - Jul 12
found 10 hours ago
Roundtrip flight included
Montreal (YUL) to Billings (BIL)
9.6/10 Exceptional! (1,211 reviews)
We asked for a room off of the Main Street to keep the noise levels down and it was better but still a good bit of street noise. Hotel is nice and Bernie’s is excellent. Ten is supposed to be an upscale dining experience however the furniture is very very outdated and uncomfortable.
Reviewed on May 11, 2026
Rock Creek Resort
Price was CA $2,727, price is now CA $2,355 per person
CA $2,355
per person
Jul 5 - Jul 12
found 10 hours ago
Roundtrip flight included
Montreal (YUL) to Billings (BIL)
9.6/10 Exceptional! (80 reviews)
Had an amazing stay! Staff was super friendly and helpful and the rooms were amazing!
Reviewed on Apr 29, 2026
avid Hotels Billings West by IHG
Shiloh
Price was CA $1,857, price is now CA $1,635 per person
CA $1,635
per person
Jul 5 - Jul 12
found 10 hours ago
Roundtrip flight included
Montreal (YUL) to Billings (BIL)
9.4/10 Exceptional! (366 reviews)
Very clean and the property is in excellent condition.
Reviewed on May 13, 2026
Columbus Hotel Deals
Super 8 by Wyndham Columbus
602 8th Ave N Columbus MT
Fully refundableReserve now, pay when you stay
The price is CA $153 per night from May 25 to May 26
CA $153
CA $165 total
May 25 - May 26
includes taxes & fees
8.6/10 Excellent! (774 reviews)
There was no elevator. We are older and don ’t like the first floor, but he did put us on the first floor so we didn’t have to haul our luggage upstairs, which was nice of him. We will not stay here again because there are no elevators. I had to take a very cool shower because there was minimal hot ...
Reviewed on May 8, 2026
Yellowstone River Lodge
1936 A Highway 10 Columbus MT
The price is CA $199 per night from May 15 to May 16
CA $199
CA $214 total
May 15 - May 16
includes taxes & fees
9.8/10 Exceptional! (200 reviews)
Nice Place with Great Views, Very Quiet. Very Clean. I will visit again
Reviewed on Dec 29, 2025
Hand Built Log Cabin in Ponderosa Forest
Columbus MT
9.4/10 Exceptional! (99 reviews)
Unfortunately, the guests I rented this space for refused to stay in it after checking in. The main reason was mouse poop on the couch and futon (where they were supposed to sleep). They also discovered it had no heat and absolutely no cell service (or WiFi, but the description does not say there’s ...
Reviewed on Apr 27, 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
