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.
Wingfield Inn

Wingfield Inn

2 out of 5
Price was $590, price is now $476 per person
$476
per person
Jun 6 - Jun 13
found 1 day ago
Roundtrip flight included
Houston (HOU) to Paducah (PAH)
This motel 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 buffet breakfast and free self parking.
Harrah's Metropolis Hotel & Casino - A Caesars Rewards Destination

Harrah's Metropolis Hotel & Casino - A Caesars Rewards Destination

3.5 out of 5
Price was $950, price is now $753 per person
$753
per person
Jun 6 - Jun 13
found 1 day ago
Roundtrip flight included
Houston (HOU) to Paducah (PAH)
This hotel features a casino and 2 restaurants. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A snack bar/deli, express check-out, and free newspapers are also on offer.
Hampton Inn & Suites Paducah

Hampton Inn & Suites Paducah

2.5 out of 5
Price was $1,070, price is now $871 per person
$871
per person
Jun 6 - Jun 13
found 1 day ago
Roundtrip flight included
Houston (HOU) to Paducah (PAH)
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. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.
The Respite Bed and Breakfast

The Respite Bed and Breakfast

4.5 out of 5
Price was $998, price is now $825 per person
$825
per person
Jun 6 - Jun 13
found 1 day ago
Roundtrip flight included
Houston (HOU) to Paducah (PAH)
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the express check-in, conference center, and conference space. A garden, express check-out, and laundry facilities are also on offer.
Westowne Inn Paducah I-24 Exit 4

Westowne Inn Paducah I-24 Exit 4

2 out of 5
Price was $581, price is now $481 per person
$481
per person
Jun 6 - Jun 13
found 1 day ago
Roundtrip flight included
Houston (HOU) to Paducah (PAH)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

Top Columbus hotels deals

Super 8 by Wyndham Charleston/Sikeston East MO

Super 8 by Wyndham Charleston/Sikeston East MO

2 out of 5
310 S Story St Charleston MO
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $69 total per night
$69 total
Jun 7 - Jun 8
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. There's a computer station and multilingual staff can provide around-the-clock assistance.
Breakfast included
Pet friendly
The Riverstone Hotel Charleston-Sikeston

The Riverstone Hotel Charleston-Sikeston

2.5 out of 5
102 Drake St Charleston MO
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $83 total per night
$83 total
May 8 - May 9
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 free internet in public areas. A safe deposit box is provided and the front desk is staffed around-the-clock.
Breakfast included
Pet friendly
Quality Inn Cairo I-57

Quality Inn Cairo I-57

2.5 out of 5
13201 Kessler Road Cairo IL
Free Cancellation
$71 nightly
The price is $79 total per night
$79 total
Jun 6 - Jun 7
Total with taxes and fees
This hotel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free full breakfast each morning. A picnic area is provided and the front desk is staffed around-the-clock.
Breakfast included
Pet friendly
Eagle Inn Charleston

Eagle Inn Charleston

2 out of 5
2811 East Marshall Street Charleston MO
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $77 total per night
$77 total
May 8 - May 9
Total with taxes and fees
A gym is featured at this motel, along with free self parking. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pet friendly
Parking included
Tranquil charming Tiny House in Clinton

Tranquil charming Tiny House in Clinton

Clinton KY
$146 nightly
The price is $156 total per night
$156 total
May 11 - May 12
Total with taxes and fees
This apartment featured laundry facilities and barbecue grills.
Kitchen
Washer
Quiet Country Stay: Modern Home Near Paducah

Quiet Country Stay: Modern Home Near Paducah

Cunningham KY
Get rates
This vacation home includes a garden and barbecue grills.
Kitchen
Washer
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-Belmont State Park

4/5(14 reviews)

You can learn about the history of Columbus with a stop at Columbus-Belmont State Park.

Columbus-Belmont State Park

Frequently asked questions

How much are vacation packages to Columbus?
Your travel dreams can come true in Columbus for only $476. Vacation packages include flights and hotels, so booking your trip will be a cinch. The only thing you'll have to focus on is getting out there and having a great time.
Where can I get the best vacation package deals for Columbus?
Travelocity can help you get a terrific Columbus package deal. With 400 air carriers and 1,000,000 properties around the world, you're sure to find the perfect combination.
Why should I book my Columbus vacation bundle with Travelocity?
Travel should be about making cherished memories and leaving all your troubles behind — which is why we have a friendly team of customer service experts available 24/7 should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best deal available on our superb range of getaway packages. So what are you waiting for? There's no time like the present to secure that vacation you've always wanted.
Can I save money on my Columbus car rental if I book it with a hotel or flight?
Combining your car, hotel and flight into a Columbus vacation package is the easiest way to score the best deal. Plus, having your own set of wheels gives you absolute freedom to get to all those big-name sights you want to check out. Located 120 mi from Columbus, Orpheum Theatre is one place that should have a place on your itinerary. Fasten your seat belt and make a day trip of it.
Which airport is best for Columbus?
Cape Girardeau Municipal Airport (CGI) is the starting point of your Columbus adventure. Sitting 40 mi northwest of Columbus, it welcomes visitors from all over each day. Another fantastic option is Barkley Regional Airport (PAH), 30 mi away from central Columbus.

Photos of local treasures

Browse Columbus vacation photos for more inspiration