Columbia Vacations from $578

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Columbia Vacation

When a city break is calling, answer it with a Columbia vacation package. With all your travel needs in place before you go, all you have to do here is focus on having a ball. During your trip to Columbia, set aside some time for sightseeing. One of the best places to begin is Omussee Creek Park. Whoever you're escaping with and whatever your budget, your ultimate Columbia vacation is just a few clicks away with Expedia.

The Latest Columbia vacation packages

Price found within the past 48 hours. Click for updated prices.
Walkers Inn by Hotel O Dothan US 84

Walkers Inn by Hotel O Dothan US 84

2.5 out of 5
Price was $626, price is now $578 per person
$578
per person
Apr 20 - Apr 24
found 6 hours ago
Roundtrip non-stop flight included
New York (NYC) to Dothan (DHN)
5/10 (2 reviews)
Rooms are clean but air conditioner doesn't work

Reviewed on Nov 25, 2025

Microtel Inn & Suites by Wyndham Ozark

Microtel Inn & Suites by Wyndham Ozark

2 out of 5
Price was $734, price is now $665 per person
$665
per person
Apr 20 - Apr 24
found 6 hours ago
Roundtrip non-stop flight included
New York (NYC) to Dothan (DHN)
8.2/10 Very Good! (1,000 reviews)
Check-in was a breeze, room was very nice with a pastoral view. Highly recommend this place and will return!

Reviewed on Feb 23, 2026

Candlewood Suites Enterprise by IHG

Candlewood Suites Enterprise by IHG

2.5 out of 5
Price was $805, price is now $740 per person
$740
per person
Apr 20 - Apr 24
found 6 hours ago
Roundtrip non-stop flight included
New York (NYC) to Dothan (DHN)
8/10 Very Good! (306 reviews)
Nice clean toom annd anmenities. Love the kitchenette! although the King bed was NOT a king bed….

Reviewed on Feb 17, 2026

stayAPT Suites Dothan

stayAPT Suites Dothan

2.5 out of 5
Price was $749, price is now $699 per person
$699
per person
Apr 20 - Apr 24
found 6 hours ago
Roundtrip non-stop flight included
New York (NYC) to Dothan (DHN)
9/10 Wonderful! (162 reviews)
Front desk staff very helpful and made us feel right at home. The room itself was spacious, and had great basic amenities. The walls were dirty with some brown and black smudges all over. I took clorox wipes and cleaned off walls and headboards. Also had hair that was not mine in sheets. Everything else was clean and in order. Lots of loud noises around us, including people above us yelling and cursing all night long. Also, there was a strong odor through vents (almost like a skunk or musty smoke) throughout and to the point I had to get air deodorizer from the store and use in room.

Reviewed on Feb 19, 2026

Motel 6 Dothan, AL

Motel 6 Dothan, AL

2 out of 5
Price was $642, price is now $601 per person
$601
per person
Apr 20 - Apr 24
found 6 hours ago
Roundtrip non-stop flight included
New York (NYC) to Dothan (DHN)
6/10 (734 reviews)
Great staff! Adjacent guests over my period stay were very inconsiderate of fellow guests trying to rest. Locators great with surrounding community restaurants shopping etc.

Reviewed on Nov 17, 2025

Don't see what you're looking for?
See all available trips from Columbus to Columbia
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Discover the most popular places to visit in Columbia

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

Columbia Hotel Deals

Baymont by Wyndham Dothan

Baymont by Wyndham Dothan

2.5 out of 5
2841 Ross Clark Cir Dothan AL
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $73 total per night from Mar 22 to Mar 23
$73 total
Mar 22 - Mar 23
Total with taxes and fees
8/10 Very Good! (1,156 reviews)
Checkin was arduous. The employee was untrained and had no idea what to do with an Amex card. Employees were vaping in the lobby at checkin and significant smell remained in the morning. Room was clean and comfortable and the breakfast adequate.

Reviewed on Feb 26, 2026

Baymont by Wyndham Dothan
La Quinta Inn & Suites by Wyndham Dothan

La Quinta Inn & Suites by Wyndham Dothan

3 out of 5
3593 Ross Clark Cir Dothan AL
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $102 total per night from Mar 15 to Mar 16
$102 total
Mar 15 - Mar 16
Total with taxes and fees
8.4/10 Very Good! (1,084 reviews)
It was good, Thanks

Reviewed on Feb 27, 2026

La Quinta Inn & Suites by Wyndham Dothan
Candlewood Suites Dothan by IHG

Candlewood Suites Dothan by IHG

2.5 out of 5
3005 Ross Clark Circle Dothan AL
Fully refundable
$104 nightly
The price is $119 total per night from Mar 8 to Mar 9
$119 total
Mar 8 - Mar 9
Total with taxes and fees
9/10 Wonderful! (311 reviews)
The front desk clerk Caitlin was horrible!

Reviewed on Feb 28, 2026

Candlewood Suites Dothan by IHG
See all 153 properties in Columbia
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.

Find the Best Columbia Vacation Packages

Columbia Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Dothan Regional Airport (DHN)
Population
740
Max Temp Winter
60ºF
Max Temp Summer
90ºF

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Columbia vacation package cost?
You'll find cheap prices from $578 on Expedia for your Columbia break. However, factors like the length of stay, hotel choice and season will determine how much your vacation to Columbia costs.
What are the cheapest months to go to Columbia?
You can generally find reduced prices and greater availability in October, November and December. Browse our cheap Columbia vacation packages and you could get some great off-season deals.
How many days is enough for Columbia?
Generally, a handful of days is enough to check out the major attractions during your Columbia vacation. But if you want to have more time to chill out or take day trips, consider extending your itinerary.
How to find the best Columbia package deals?
Use Expedia's handy filters to find some terrific Columbia package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or search for Columbia package deals in the off-peak season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your vacation package as soon as possible.
Is it cheaper to book a Columbia vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking flights and hotels separately. Better still, you can tailor your Columbia escape to fit your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a vacation package to Columbia?
If you have your Columbia vacation dates locked in, book as early as you can to grab some fantastic deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are ideal for traveling on a whim.
Does Expedia offer Book Now, Pay Later Columbia vacation packages?
If you're anything like us, you love jet-setting around the world but don't love the big price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can spread the cost of your Columbia trip over 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can secure great vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.