Deals on vacations and trips to Columbia

Save when you book Columbia package deals

Choose two or more items and save on your trip:

Columbia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Quality Inn & Suites near Lake Eufaula

Quality Inn & Suites near Lake Eufaula

2.5 out of 5
Price was $625, price is now $555 per person
$555
per person
Feb 14 - Feb 21
found 20 hours ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Dothan (DHN)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A computer station, laundry facilities, and free newspapers are also on offer.
Days Inn by Wyndham Eufaula AL

Days Inn by Wyndham Eufaula AL

2 out of 5
Price was $632, price is now $588 per person
$588
per person
Feb 14 - Feb 21
found 20 hours ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Dothan (DHN)
This motel 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. A safe deposit box is provided and the front desk is staffed around-the-clock.
Super 8 by Wyndham Eufaula

Super 8 by Wyndham Eufaula

2 out of 5
Price was $609, price is now $568 per person
$568
per person
Feb 14 - Feb 21
found 20 hours ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Dothan (DHN)
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Baymont by Wyndham Eufaula

Baymont by Wyndham Eufaula

2.5 out of 5
Price was $615, price is now $611 per person
$611
per person
Feb 14 - Feb 21
found 20 hours ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Dothan (DHN)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Express check-out and free newspapers are also provided.
Comfort Suites Eufaula North

Comfort Suites Eufaula North

2.5 out of 5
Price was $700, price is now $695 per person
$695
per person
Feb 14 - Feb 21
found 20 hours ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Dothan (DHN)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. A snack bar/deli, laundry facilities, and free newspapers are also on offer.

Top Columbia hotels deals

La Quinta Inn & Suites by Wyndham Dothan

La Quinta Inn & Suites by Wyndham Dothan

3 out of 5
3593 Ross Clark Cir Dothan AL
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $91 total per night
$91 total
Jan 16 - Jan 17
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Families will appreciate the arcade/game room and onsite laundry facilities. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking.
Pool
Breakfast included
Baymont by Wyndham Dothan

Baymont by Wyndham Dothan

2.5 out of 5
2841 Ross Clark Cir Dothan AL
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $67 total per night
$67 total
Jan 14 - Jan 15
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, 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
Parking included
Candlewood Suites Dothan by IHG

Candlewood Suites Dothan by IHG

2.5 out of 5
3005 Ross Clark Circle Dothan AL
Free Cancellation
$78 nightly
The price is $89 total per night
$89 total
Jan 18 - Jan 19
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A 24-hour business center, a grocery/convenience store, and a picnic area are also on offer.
Pet friendly
Parking included
Hampton Inn & Suites Dothan

Hampton Inn & Suites Dothan

2.5 out of 5
4684 Montgomery Hwy Dothan AL
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $84 total per night
$84 total
Jan 18 - Jan 19
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Pool
Breakfast included
Hilton Garden Inn Dothan

Hilton Garden Inn Dothan

3 out of 5
171 Hospitality Lane Dothan AL
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $107 total per night
$107 total
Jan 18 - Jan 19
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and express check-out. Enjoy the 24-hour gym and perks like free self parking.
Pool
Pet friendly
stayAPT Suites Dothan

stayAPT Suites Dothan

2.5 out of 5
259 Hospitality Ln Dothan AL
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $124 total per night
$124 total
Jan 13 - Jan 14
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A gym is also provided.
Kitchen
Pet friendly
Don't see what you're looking for?
See all available properties in Columbia
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

Omussee Creek Park

4.5/5(3 reviews)

Explore the great outdoors at Omussee Creek Park, a lovely green space in Columbia.

Omussee Creek Park

Frequently asked questions

How much are vacation packages to Columbia?
With Travelocity vacation packages, you can live the high life in Columbia for as little as $555. Activities, flights and hotels — we're a one-stop shop for all of them. You can save some cash just by combining your bookings together. And with all that taken care of before you even set off, you don't have to worry about a thing.
How long should my Columbia vacation be?
Typically, travelers spend 2 nights in Columbia. Although, that mightn't be sufficient time for you. If you hope to explore some of the area's hidden treasures, how about adding a few extra nights to your itinerary?
Where can I get the best vacation package deals for Columbia?
You can grab amazing Columbia package deals with Travelocity. Select from 400 air carriers and 1,000,000 worldwide properties and turn those vacation dreams into a reality.
Why should I purchase my Columbia vacation bundle with Travelocity?
Because life is an amazing journey, and we've got all you need to help get you on your way. With our excellent service and Price Match Guarantee, you can book with confidence. Plus, you can sleep easy while you're away knowing we're here for you with our round-the-clock support.
Can I save on my Columbia car rental if I book it with my hotel or flight?
With a Columbia vacation package, you can bundle your hotel, flight and car bookings and save some serious money. If you're eager to uncover the best of this awesome city, why not head to Florida State University? This famous attraction is 75 mi from Columbia. With your own wheels, you'll be there soon enough.
Which airport is best for Columbia?
The main airport servicing Columbia is Dothan Regional Airport (DHN). It's situated 20 mi east of downtown.
What is there to do in Columbia?
Take advantage of the excellent photo-ops at Omussee Creek Park, one of the most renowned attractions in Columbia. There's plenty more to discover in this great city, so make sure you have enough time to experience some of its lesser-known sights.
Where should I stay when visiting Columbia?
The Chateau De Riviera Unit 4. Water front! Cozy Condo on the Chattahoochee River. is popular with many visitors. Book soon before it's too late.

Photos of local treasures

Browse Columbia vacation photos for more inspiration