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.
My Home at Columbus

My Home at Columbus

2.5 out of 5
Price was $530, price is now $478 per person
$478
per person
Jan 29 - Feb 1
found 16 hours ago
Roundtrip non-stop flight included
Raleigh (RDU) to Columbus (GTR)
This hotel features a coffee shop, laundry facilities, and free self parking. WiFi in public areas is free. A snack bar/deli is provided and the front desk is staffed around-the-clock.
Hampton Inn & Suites West Point

Hampton Inn & Suites West Point

2.5 out of 5
Price was $632, price is now $565 per person
$565
per person
Jan 29 - Feb 1
found 15 hours ago
Roundtrip non-stop flight included
Raleigh (RDU) to Columbus (GTR)
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 buffet breakfast and free self parking.
Hampton Inn & Suites Columbus

Hampton Inn & Suites Columbus

2.5 out of 5
Price was $632, price is now $566 per person
$566
per person
Jan 29 - Feb 1
found 16 hours ago
Roundtrip non-stop flight included
Raleigh (RDU) to Columbus (GTR)
This hotel features an outdoor pool, a gym, and a restaurant. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. A business center, express check-in, and express check-out are also on offer.
La Quinta Inn & Suites by Wyndham Starkville at MSU

La Quinta Inn & Suites by Wyndham Starkville at MSU

3 out of 5
Price was $732, price is now $656 per person
$656
per person
Jan 29 - Feb 1
found 15 hours ago
Roundtrip non-stop flight included
Raleigh (RDU) to Columbus (GTR)
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Holiday Inn Express & Suites Starkville by IHG

Holiday Inn Express & Suites Starkville by IHG

2.5 out of 5
Price was $661, price is now $596 per person
$596
per person
Jan 29 - Feb 1
found 15 hours ago
Roundtrip non-stop flight included
Raleigh (RDU) to Columbus (GTR)
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Guests will appreciate freebies like self-serve breakfast and free self parking.

Top Columbus hotels deals

La Quinta Inn & Suites by Wyndham Columbus MS

La Quinta Inn & Suites by Wyndham Columbus MS

3 out of 5
1200 Hwy 45 N Columbus MS
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $106 total per night
$106 total
Nov 30 - Dec 1
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.
Pool
Breakfast included
Quality Inn Columbus, MS

Quality Inn Columbus, MS

2.5 out of 5
1210 Highway 45 N Columbus MS
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $79 total per night
$79 total
Dec 3 - Dec 4
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.
Breakfast included
Pet friendly
Courtyard Columbus

Courtyard Columbus

3 out of 5
1995 6th Street North Columbus MS
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $120 total per night
$120 total
Nov 24 - Nov 25
Total with taxes and fees
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. Enjoy the 24-hour gym and perks like free self parking.
Pool
Hot Tub
Best Western Executive Suites

Best Western Executive Suites

2.5 out of 5
303 Shoney Drive Columbus MS
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $106 total per night
$106 total
Nov 24 - Nov 25
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.
Pool
Breakfast included
Comfort Inn & Suites Columbus North

Comfort Inn & Suites Columbus North

2.5 out of 5
129 Brickerton St Columbus MS
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $92 total per night
$92 total
Dec 5 - Dec 6
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free breakfast and free self parking. Traveling on business? Take advantage of the business center and WiFi in public areas. There's a gym on site, and laundry facilities and barbecue grills are also offered.
Breakfast included
Parking included
My Home at Columbus

My Home at Columbus

2.5 out of 5
506 Us 45 north Columbus MS
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $59 total per night
$59 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and free self parking. WiFi in public areas is free. A snack bar/deli is provided and the front desk is staffed around-the-clock.
Parking included
Free WiFi
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

Columbus Air Force Base

Columbus Air Force Base is just one of the places to see in Columbus, so why not enjoy the other things to explore during your travels? While in this family-friendly area, you can savor the top-notch restaurants.

Columbus Air Force Base

Mississippi University for Women

4.5/5(39 reviews)

Explore the campus of Mississippi University for Women, during your trip to Columbus. While in this family-friendly area, you can savor the top-notch restaurants.

Mississippi University for Women

Baptist Memorial Hosptial-Golden Triangle

Though Baptist Memorial Hosptial-Golden Triangle might be what brings you to town, perhaps you'll have a chance to explore more of Columbus while you are here.

Baptist Memorial Hosptial-Golden Triangle

Frequently asked questions

How much are vacation packages to Columbus?
$478 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.

Photos of local treasures

Browse Columbus vacation photos for more inspiration

Explore More Ways to Travel with Travelocity