Columbus Vacation Packages 2026 from $715

Columbus flight + hotel vacation packages

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

Western Executive Inn

West End

$715

per person

Jun 22 - Jun 27

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Billings (BIL)

Free self parking is available and the inn's front desk is staffed around-the-clock. WiFi in public areas is free. A computer station is also provided.

Billings Hotel and Convention Center

Southwest Corridor

Save 100% on your flight

$768

per person

Jun 22 - Jun 27

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (LAX) 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.

Northern Hotel

Downtown Billings

$900

per person

Jun 22 - Jun 27

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (LAX) 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.

My Place Hotel - Billings, MT

Southwest Corridor

$752

per person

Jun 22 - Jun 27

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Billings (BIL)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a snack bar/deli, and a grocery/convenience store are also offered.

avid Hotels Billings West by IHG

Shiloh

$833

per person

Jun 22 - Jun 27

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Billings (BIL)

This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast and free WiFi. Business travelers can take advantage of the business center. There's an indoor pool on site, and a 24-hour front desk and express check-in are also provided.

Top Columbus hotels deals

Super 8 by Wyndham Columbus

602 8th Ave N Columbus MT

Free Cancellation

Reserve now, pay when you stay

$113 nightly

$122 total

May 19 - May 20

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

1936 A Highway 10 Columbus MT

$145 nightly

$157 total

May 14 - May 15

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

Columbus MT

Get rates

This cabin features barbecue grills.

Kitchen

Pet friendly

Fairfield Inn & Suites By Marriott Laurel

301 South Washington Avenue Laurel MT

Free Cancellation

Reserve now, pay when you stay

$127 nightly

$137 total

May 17 - May 18

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.

Pool

Hot Tub

Best Western Yellowstone Crossing

205 SE 4th Street Laurel MT

Free Cancellation

Reserve now, pay when you stay

$116 nightly

$125 total

May 19 - May 20

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

Quality Inn Red Lodge Gateway To Yellowstone

612 Broadway Avenue Red Lodge MT

Free Cancellation

$151 nightly

$172 total

May 20 - May 21

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.

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.

Stillwater Golf Course

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

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.

Frequently asked questions

How much are vacation packages to Columbus?

Your vacation dreams can be realized in Columbus for only $715. 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.