Exclusive Columbus Air Force Base Vacation Deals

Frequently asked questions

How much are vacation packages to Columbus Air Force Base?
An excellent package deal is available for your journey to Columbus Air Force Base. Why not let Travelocity take the worry out of organizing your travel plans? The best part about bundling your flights and hotel is that it'll save you both money and time. It's win-win!
Where can I get the best vacation package deals for Columbus Air Force Base?
There are incredible Columbus Air Force Base package deals waiting for you with Travelocity. Did you know we partner with as many as 400 airlines and 665,000 properties around the globe? Keep that in mind the next time you're ready to check another destination off your bucket list.
Why should I purchase my Columbus Air Force Base vacation package via Travelocity?
We offer round-the-clock support, superb service and a Price Match Guarantee. Life's a big journey — and we have incredible destinations for you to journey to all across the world. Explore with us and your bank balance will thank you for it.
Can I go on vacation to Columbus Air Force Base at this time?
Don't fly off to Columbus Air Force Base without up-to-date facts about travel restrictions and quarantine policies. Travelocity's Covid-19 Travel Advisor can fill in the blanks. Our local experts have pulled together all the info you need to make your vacation and flight as relaxed as possible.

Top Columbus Air Force Base hotel 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
The price is CA $121 per night
CA $121
CA $132 total
Jan 5 - Jan 6, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Columbus. Enjoy free breakfast, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Leigh Mall Shopping Center and Columbus Arts Council - Rosenzweig Arts Center are located nearby.
Pool
Breakfast included
Fairfield Inn & Suites Columbus

Fairfield Inn & Suites Columbus

2.5 out of 5
2011 6th St N Columbus MS
Free cancellation
Reserve now, pay when you stay
The price is CA $127 per night
CA $127
CA $138 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Leigh Mall Shopping Center and Columbus Arts Council - Rosenzweig Arts Center are located nearby.
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
The price is CA $99 per night
CA $99
CA $108 total
Jan 19 - Jan 20, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Leigh Mall Shopping Center and Columbus Arts Council - Rosenzweig Arts Center are located nearby.
Breakfast included
Pet-friendly
Don't see what you're looking for?
See all available properties in Columbus Air Force Base
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.