Mississippi may have travel restrictions in place due to COVID-19.

Book Exclusive Columbus Vacation Packages

Choose two or more items and save on your trip:

Where to stay in Columbus: Best areas for travelers

Top Columbus hotels deals

Courtyard Starkville MSU at The Mill Conference Center
Courtyard Starkville MSU at The Mill Conference Center
3 out of 5
100 Mercantile St, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
The price is $87 per night
This hotel features an outdoor pool, a fitness center, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in ...
La Quinta Inn & Suites by Wyndham Starkville at MSU
La Quinta Inn & Suites by Wyndham Starkville at MSU
2.5 out of 5
982 Highway 12 East, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
The price is $93 per night
This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
Microtel Inn & Suites by Wyndham Starkville
Microtel Inn & Suites by Wyndham Starkville
2 out of 5
12104 Mississippi 182, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
The price is $67 per night
This hotel features an outdoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Courtyard Columbus
Courtyard Columbus
3 out of 5
1995 6th Street North, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
The price is $75 per night
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Red Roof Inn Starkville - University
Red Roof Inn Starkville - University
2 out of 5
410 Martin Luther King Junior Dr E, I-82 At Ms Highway 182 W., Starkville, MS
Free Cancellation
Reserve now, pay when you stay
The price is $57 per night
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. A picnic ...
Wingate by Wyndham Columbus
Wingate by Wyndham Columbus
2.5 out of 5
129 Brickerton St, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
The price is $70 per night
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self ...
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.
00

Frequently asked questions

How much are vacation packages to Columbus?
Your vacation fantasies can be realized in Columbus for only . Our package deals include flights and hotels, so they’re bound to make booking a cinch. The only thing you’ll need to focus on is having an incredible time.
How long should my Columbus vacation be?
Generally, 2 nights is what most tourists book for their Columbus vacation. That’s a rough guide, but there’s loads more to uncover if you allow yourself a little longer.
Where can I get the best vacation package deals for Columbus?
It’s simple — head to Travelocity. With 400 air carriers and 665,000 properties around the world, it’s easy to put together a Columbus package deal that appeals to your wanderlust.
Why should I purchase my Columbus vacation package via Travelocity?
Because life is an amazing journey, and we’ve got all you need to help you on the way. With our excellent service and Price Match Guarantee, you can organize your trip with confidence. And you can sleep easy while you’re away knowing we’re here for you with our round-the-clock support.
Can I save money on my Columbus car rental if I bundle it with a hotel or flight?
With a Columbus vacation package, you can bundle your car, flight and hotel bookings and save some serious money. If you’d love to discover the best of this wonderful part of the world, why not make a beeline for Sloss Furnaces? This renowned sight is 93 mi from Columbus. With a rental car, you’ll be there in the blink of an eye.
What is the best time of year to go to Columbus?
is peak season here, while are the quieter months. If your bank balance is your main consideration, try to avoid traveling in as it’s typically the dearest time. The cheapest month to visit is .
Which airport is best for Columbus?
Columbus, MS (GTR-Golden Triangle Regional), 10 mi west of the city center, is where many travelers begin their adventures in Columbus. That said, Tupelo, MS (TUP-Tupelo Regional) (56 mi away from central Columbus) could work better for you.
What is there to do in Columbus?
Snap up the excellent photo opportunities at Mississippi State University, one of the most well-known attractions in Columbus. There’s a whole lot more to discover around this exciting city, so give yourself enough time to see some of its hidden gems.
Where should I stay when visiting Columbus?
You have plenty of options, with Starkville and West Point being the more popular areas among visitors. If the former better suits your Columbus adventures, check out the rates at the Hotel Chester (3.0 stars) and the La Quinta Inn & Suites by Wyndham Starkville at MSU (2.5 stars). If you go with the latter, we’d recommend the Americas Best Value Inn West Point, MS (2.5 stars) or the Hampton Inn Suites West Point (2.5 stars).

^Savings based on all package bookings with Flight + Hotel made on Travelocity.com from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.