Book Exclusive Columbus Vacation Packages

Choose one or more items to build your trip:

Columbus flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
My Place Hotel - Billings, MT

My Place Hotel - Billings, MT

2 out of 5
Southwest Corridor
Price was CA $1,524, price is now CA $1,285 per person
CA $1,285
per person
Jul 7 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Billings (BIL)
Book a stay at this business-friendly hotel in Billings. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Amend Park and Riverfront Park are located nearby.
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Price was CA $2,299, price is now CA $1,361 per person
CA $1,361
per person
Aug 5 - Aug 12
found 14 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Billings (BIL)
Stay at this hotel in Billings. Enjoy free WiFi, free parking, and a casino. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Copper Creek Casino and Lucky Lil's Casino are located nearby.
Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was CA $2,207, price is now CA $1,691 per person
CA $1,691
per person
Aug 5 - Aug 12
found 14 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Billings (BIL)
Book a stay at this luxury hotel in Billings. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the restaurant and the bar in our reviews. Popular attractions Western Heritage Center and Skypoint are located nearby.
Home2 Suites by Hilton Billings

Home2 Suites by Hilton Billings

3 out of 5
Downtown Billings
Price was CA $1,880, price is now CA $1,575 per person
CA $1,575
per person
Jul 7 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Billings (BIL)
Stay at this hotel in Billings. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Dehler Park and Yellowstone Art Museum are located nearby.
Hilton Garden Inn Billings

Hilton Garden Inn Billings

3 out of 5
West End
Price was CA $1,767, price is now CA $1,520 per person
CA $1,520
per person
Jul 7 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Billings (BIL)
Book a stay at this business-friendly hotel in Billings. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Magic City Casino and Onyx Casino are located nearby.

Top Columbus hotels deals

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2 out of 5
602 8th Ave N Columbus MT
Free cancellation
Reserve now, pay when you stay
The price is CA $168 per night
CA $168
CA $181 total
Jun 7 - Jun 8
includes taxes & fees
Book a stay at this business-friendly motel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Granite Peak Park and Museum of the Beartooths are located nearby.
Breakfast included
Pet-friendly
Yellowstone River Lodge

Yellowstone River Lodge

3 out of 5
1936 A Highway 10 Columbus MT
The price is CA $200 per night
CA $200
CA $216 total
May 30 - May 31
includes taxes & fees
Stay at this cabin in Columbus. Enjoy free parking, a picnic area, and bathrobes.
Parking included
Free WiFi
Hand Built Log Cabin in Ponderosa Forest

Hand Built Log Cabin in Ponderosa Forest

Columbus MT
Get rates
Stay at this cabin in Columbus. Enjoy patios, an in-room coffeemaker, and in-room fireplaces. Popular attraction Stillwater River is located nearby.
Kitchen
Pet-friendly
Fairfield Inn & Suites By Marriott Laurel

Fairfield Inn & Suites By Marriott Laurel

3 out of 5
301 South Washington Avenue Laurel MT
Free cancellation
Reserve now, pay when you stay
The price is CA $180 per night
CA $180
CA $195 total
May 24 - May 25
includes taxes & fees
Book a stay at this business-friendly hotel in Laurel. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Tinhorn Casino and Cedar Ridge Casino are located nearby.
Pool
Hot tub
Best Western Yellowstone Crossing

Best Western Yellowstone Crossing

2.5 out of 5
205 SE 4th Street Laurel MT
Free cancellation
Reserve now, pay when you stay
The price is CA $151 per night
CA $151
CA $163 total
May 24 - May 25
includes taxes & fees
Book a stay at this business-friendly hotel in Laurel. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Cedar Ridge Casino and Tinhorn Casino are located nearby.
Breakfast included
Pet-friendly
Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

2.5 out of 5
612 Broadway Avenue Red Lodge MT
Free cancellation
The price is CA $215 per night
CA $215
CA $244 total
May 26 - May 27
includes taxes & fees
Stay at this hotel in Red Lodge. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Red Lodge Powersports and Carbon County Art Guild & Depot Gallery are located nearby.
Hot tub
Breakfast included
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

Grinnell Overlook via Granite Park Trail in Glacier National Park, wilderness area in Montana's Rocky Mountains. USA. Back to Nature concept.

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 Golf Course

Enjoy a round of golf in Columbus at Stillwater Golf Course. While you're in the area, stroll along the riverfront.

Stillwater Golf Course

Columbus City Hall

Columbus City Hall is just one of the places to see in Columbus, so why not enjoy the other things to explore during your travels? While you're in the area, stroll along the riverfront.

Columbus City Hall

Columbus Vacations

Traveling is all about feeling inspired, making discoveries and forging meaningful memories. And all of that begins with doing a bit of research into your destination! Ready to find out a few basic details about Columbus?

You'll discover this Billings neighborhood 35 miles (56 kilometers) west of the city center.

The population of Billings is roughly 100,000.

Places to visit in Columbus

You don't need to know your Monets from your Degas to enjoy an outing to Museum of the Beartooths. It boasts a diverse collection of exhibits that'll capture your interest and deepen your appreciation of art. Want more close by options? Whether you're trying to beat par or simply in the mood for a couple of friendly rounds, you'll have a ball (pun intended) at Stillwater Golf Course. But there's more. Does the thought of soaking up unspoiled views from way up high make your heart beat faster? Fancy taking some awesome pics? Then dig out your camera and head towards Granite Peak Park.

Where do you fly into for Columbus?

Touching down in Logan International Airport (BIL)? Walk through the security gates, walk out of the terminal and you'll be 35 miles (56 kilometers) to the east from the center of Columbus.

Frequently asked questions

How much are vacation packages to Columbus?
Your vacation dreams can be realized in Columbus for only CA $1,285. Our packages include flights and hotels, and they'll make your booking a piece of cake. The only thing you'll have to focus on is having a good time.
How long should my Columbus vacation be?
Many people opt to spend roughly 2 nights in Columbus, but it's completely up to you. If you hope to venture out and explore all the intriguing things this location offers, why not hang around for a few extra nights?
Where can I get the best vacation package deals for Columbus?
Scoring a great package deal to Columbus is a breeze with Travelocity. With around 400 partner airlines and 1,000,000 properties worldwide, you're spoiled for choice when picking your flights and hotels.
Why should I book my Columbus vacation bundle via Travelocity?
By booking your flights, hotel, activities and car rental all in the one place, you'll save time and money. We have round-the-clock customer support, and you'll know that you're always getting the lowest price possible with our Price Match Guarantee. So, what are you waiting for? Book the vacation of your dreams today and start packing!
Will I save money on my Columbus car rental if I bundle it with my hotel or flight?
Combining your bookings into a Columbus vacation package will leave you with some serious savings. Combine a flight and car; a car, hotel and flight; or a car and hotel. You won't find a better way to discover the greater Columbus area than from behind the wheel of your own rental car. You can also add experiences and activities to your Travelocity package.
Which airport is best for Columbus?
The best airport for Columbus is Logan Intl. Airport (BIL). It's located 56 kilometers west of the city center.
What is there to do in Columbus?
Snap up the great photo-ops at Museum of the Beartooths, one of the most well-known attractions in Columbus. There's plenty more to discover in this exciting city, so give yourself enough time to see some of its hidden gems.
Where should I stay when visiting Columbus?
Many visitors spend their nights at the Yellowstone River Lodge. It's sure to be a good base for your Columbus vacation.

Photos of local treasures

Browse Columbus vacation photos for more inspiration

Golden field with scattered trees under soft sunlight
Golden field with two deer, scattered trees, rolling hills
Bridge over Yellowstone River with yellow autumn trees
Yellowstone River Scene With Beautiful Fall Foliage
Yellowstone River, Yellowstone National Park, USA