Book Exclusive Columbus Vacation Packages

Choose one or more items to build your trip:

Top Columbus hotels deals

Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2 out of 5
602 8th Ave N, P.o. Box 88, Columbus, MT
Free cancellation
Reserve now, pay when you stay
The price is CA $185 per night
CA $185
per night
Jun. 30 - Jul. 1
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 $199 per night
CA $199
per night
Jun. 21 - Jun. 22
Stay at this 3-star cabin in Columbus. Enjoy free parking, a picnic area, and bathrobes.
Parking included
Free WiFi
Intimate Yellowstone River Property - Cabin/Camping or both!!

Intimate Yellowstone River Property - Cabin/Camping or both!!

Get rates
Stay at this cabin in Columbus. Enjoy an in-room coffeemaker and sun loungers.
Pet-friendly
Barbecue grill
Hand Built Log Cabin in Ponderosa Forest

Hand Built Log Cabin in Ponderosa Forest

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
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
The price is CA $233 per night
CA $233
per night
Jun. 23 - Jun. 24
Stay at this hotel in Red Lodge. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Red Lodge Powersports and Carbon County Art Guild & Depot Gallery 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 $222 per night
CA $222
per night
Jun. 26 - Jun. 27
Book a stay at this business-friendly hotel in Laurel. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Cedar Ridge Casino and Tinhorn Casino are located nearby.
Breakfast included
Pet-friendly
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

Image for Granite Peak Park

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
Image for Stillwater Golf Course

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
Image for Stillwater Billings Clinic

Stillwater Billings Clinic

Though Stillwater Billings Clinic might be what brings you to town, perhaps you'll have a chance to explore more of Columbus while you are here.

Stillwater Billings Clinic

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.

Photos of local treasures

Browse Columbus vacation photos for more inspiration

Frequently asked questions

How much are vacation packages to Columbus?
is all you need to spend for an amazing break in Columbus. Bundle your flights and hotel into a vacation package with Travelocity and watch how the savings pile up. With prices this good, you’ll want to start packing your bags now!
Where can I get the best vacation package deals for Columbus?
Book your dream vacation with Travelocity. With access to 400 airline partners and a massive 665,000 hotels around the world, selecting the perfect Columbus package deal couldn’t be simpler.
Why should I book my Columbus vacation package with Travelocity?
By booking your flights, hotel, activities and car rental all in the one place, you’ll save both time and money. We have an expert team of customer service specialists available 24/7, and you’ll know that you’ll always score the best deal possible with our Price Match Guarantee. So, what’s stopping you? Book the vacation of your dreams today and start packing!
Will I save money on my Columbus car rental if I combine it with my hotel or flight?
You certainly can with our Columbus vacation packages. With one of these, there are lots of ways to make your hard-earned cash go further. Bundle any two or more car, flight, hotel and tour bookings and watch your savings start to grow. With your own set of wheels, all the popular sights around Columbus are a memorable road trip away.
What is the best time of year to go to Columbus?
If you’re hoping to save your pennies, is a great month to see this part of the world, while is the dearest time of year. is regarded as the peak season. If you’d rather dodge the crowds, are usually quieter.
What is there to do in Columbus?
As you’re exploring Columbus, don’t forget to pay a visit to Granite Peak Park and Stillwater Golf Course. You won’t be bored here!
Where should I stay when visiting Columbus?
You’ll have a great night’s sleep at the Yellowstone River Lodge. Take a look now to see what’s available for your dates.
Can I go on vacation to Columbus at this time?
Travelocity has all the local knowledge to help make your getaway dreams come true, so before planning your trip to Columbus, take a look at our Covid-19 Travel Advisor. It has all the latest info about travel restrictions, quarantine policies and other important details.