Columbus Vacation Packages 2026 from $426

Columbus flight + hotel vacation packages

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

Rose House Inn

$426

per person

Aug 11 - Aug 14

found 1 day ago

Roundtrip non-stop flight included

Richmond (RIC) to Columbus (GTR)

The bed & breakfast doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Wedding services are provided for your convenience.

Top Columbus hotels deals

Fairfield Inn & Suites Columbus

2011 6th St N Columbus MS

Free Cancellation

Reserve now, pay when you stay

$89 nightly

$97 total

Jul 9 - Jul 10

Total with taxes and fees

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Hyatt Place Columbus

101 Hospital Drive Extended Columbus MS

Free Cancellation

Reserve now, pay when you stay

$118 nightly

$129 total

Jul 19 - Jul 20

Total with taxes and fees

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like on-the-go breakfast and free self parking.

La Quinta Inn & Suites by Wyndham Columbus MS

1200 Hwy 45 N Columbus MS

Free Cancellation

Reserve now, pay when you stay

$93 nightly

$102 total

Jul 13 - Jul 14

Total with taxes and fees

This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Best Western Executive Suites

303 Shoney Drive Columbus MS

Free Cancellation

Reserve now, pay when you stay

$84 nightly

$92 total

Jul 9 - Jul 10

Total with taxes and fees

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. Guests will appreciate freebies like buffet breakfast and free self parking.

Quality Inn Columbus, MS

1210 Highway 45 N Columbus MS

Free Cancellation

$77 nightly

$84 total

Aug 6 - Aug 7

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and onsite conference space. A safe deposit box and laundry facilities are also provided.

Days Inn by Wyndham Columbus

1133 Highway 45 N Columbus MS

$60 nightly

$66 total

Jul 12 - Jul 13

Total with taxes and fees

This hotel 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 business center. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and free newspapers.

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

Magnolia Motor Speedway

7.6/10 (70 reviews)

Catch an event at Magnolia Motor Speedway during your trip to Columbus. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

Frequently asked questions

How much are vacation packages to Columbus?

$426 is all you need to spend for an amazing break in Columbus. Bundle your hotel and flights into a Travelocity vacation package and see your savings start to add up. With such good prices, it's never been more tempting to travel.

How long should my Columbus vacation be?

About 2 nights is what most tourists book for their Columbus vacation. That's a good starting point, but there's plenty more to explore if you allow yourself a couple of extra days.

Where can I get the best vacation package deals for Columbus?

Travelocity can help you find a great Columbus package deal. With 400 air carriers and 1,000,000 properties worldwide, you're sure to find the perfect mix.

Why should I purchase my Columbus vacation bundle via Travelocity?

You'll not only save loads, but you can also access our round-the-clock support, quality service and a Price Match Guarantee. Explore every nook-and-cranny across the world, discover hidden gems and create lifelong memories — we'll take care of the little details.

Can I save on my Columbus car rental if I book it with a hotel or flight?

Bundling your hotel, car and flight into a Columbus vacation package is an excellent way to score an amazing deal. Plus, having your own car rental gives you absolute freedom to get to all those famous sights you want to see. Situated 95 mi from Columbus, McWane Science Center is one place that should have a place on your itinerary. Load up the car and make a day trip of it.

Which airport is best for Columbus?

Tupelo Regional Airport (TUP), 55 mi north of the city center, is where many visitors begin their adventures in Columbus. That said, Golden Triangle Regional Airport (GTR) (10 mi away from central Columbus) could be more convenient for you.

What is there to do in Columbus?

Columbus is full of things to see and do, including Mississippi University for Women and Leigh Mall Shopping Center. These two impressive attractions are at the top of most tourists' must-see lists.

Where should I stay when visiting Columbus?

The Hyatt Place Columbus is the number one choice of many visitors. Book as soon as possible before it's too late.