Deals on vacations and trips to Columbus

Save when you book Columbus package deals

Choose two or more items and save on your trip:

Columbus flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was $554, price is now $503 per person
$503
per person
Oct 16 - Oct 18
found 14 hours ago
Roundtrip non-stop flight included
Kansas City (MCI) to Billings (BIL)
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free parking, a lobby fireplace, and luggage storage are also offered.
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Save 100% on your flight
Price was $1,123, price is now $656 per person
$656
per person
Oct 8 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
San Diego (SAN) to Billings (BIL)
A casino and a restaurant are featured at this smoke-free hotel. Enjoy the indoor pool and perks like free self parking and a free airport shuttle. You'll appreciate the gym, bar/lounge, and laundry facilities.
Quality Inn

Quality Inn

2.5 out of 5
West End
Price was $740, price is now $629 per person
$629
per person
Oct 8 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
San Diego (SAN) to Billings (BIL)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like cooked-to-order breakfast and free self parking.
Baymont by Wyndham Billings

Baymont by Wyndham Billings

2.5 out of 5
West End
Price was $699, price is now $613 per person
$613
per person
Oct 8 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
San Diego (SAN) to Billings (BIL)
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free perks include buffet breakfast, free self parking, and an area shuttle.
Howard Johnson by Wyndham Billings

Howard Johnson by Wyndham Billings

2 out of 5
Southwest Corridor
Price was $616, price is now $565 per person
$565
per person
Oct 8 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
San Diego (SAN) to Billings (BIL)
2 hot tubs, an indoor pool, and a 24-hour gym are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna and free perks like on-the-go breakfast and free self parking.

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
$115 nightly
The price is $124 total per night
$124 total
Aug 30 - Aug 31
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Breakfast included
Pet friendly
Yellowstone River Lodge

Yellowstone River Lodge

3 out of 5
1936 A Highway 10 Columbus MT
$145 nightly
The price is $157 total per night
$157 total
Aug 25 - Aug 26
Total with taxes and fees
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area and barbecue grills are also provided.
Parking included
Free WiFi
Hand Built Log Cabin in Ponderosa Forest

Hand Built Log Cabin in Ponderosa Forest

Columbus MT
Get rates
This cabin features barbecue grills.
Kitchen
Pet friendly
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
$110 nightly
The price is $119 total per night
$119 total
Aug 30 - Aug 31
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. A lobby fireplace, a computer station, and luggage storage are also on offer.
Breakfast included
Pet friendly
Alpine Lodge

Alpine Lodge

2 out of 5
1105 Broadway Ave N Red Lodge MT
Free Cancellation
Reserve now, pay when you stay
$190 nightly
The price is $215 total per night
$215 total
Sep 20 - Sep 21
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and free self parking. WiFi in public areas is free. A communal living room is also provided.
Parking included
Free WiFi
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
$196 nightly
The price is $222 total per night
$222 total
Sep 1 - Sep 2
Total with taxes and fees
This hotel features a 24-hour gym and a hot tub. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self parking. A computer station and a safe deposit box are also provided.
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.

Stay near popular Columbus attractions

Granite Peak Park

7.0/10 (2 reviews)
Explore the great outdoors at Granite Peak Park, a lovely green space in Columbus. While you're in the area, stroll along the riverfront.
See properties

Frequently asked questions

How much are vacation packages to Columbus?
Your vacation dreams can be realized in Columbus for only $503. 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 35 mi 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

A golden field with scattered trees and distant hills.
A grassy field with two deer and scattered trees.
A river with a bridge, autumn-colored trees, and a rocky riverbank.
A river with trees reflecting on the water.
A river flowing through a geothermal area with steam rising from the ground and a forest in the background.