Columbia Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Columbia Vacation Packages

Columbia Hotel 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
Fully refundableReserve now, pay when you stay
The price is AEDĀ 309 per night from Aug 16 to Aug 17
AEDĀ 309
AEDĀ 352 total
16 Aug - 17 Aug
includes taxes & fees
8.4/10 Very Good! (1,138 reviews)
"The bathroom was extremely outdated. Also it wasn't clean there was hairs stuck to the shower wall. Bed covers had stains on them."

Reviewed on 17 July 2026

La Quinta Inn & Suites by Wyndham Dothan
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
The price is AEDĀ 234 per night from Jul 19 to Jul 20
AEDĀ 234
AEDĀ 266 total
19 Jul - 20 Jul
includes taxes & fees
Baymont by Wyndham Dothan
Best Western Dothan Inn & Suites

Best Western Dothan Inn & Suites

2.5 out of 5
1650 Westgate Pkwy Dothan AL
Fully refundableReserve now, pay when you stay
The price is AEDĀ 350 per night from Jul 21 to Jul 22
AEDĀ 350
AEDĀ 399 total
21 Jul - 22 Jul
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Great place to stay"

Reviewed on 13 July 2026

Best Western Dothan Inn & Suites
See all 160 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.

Stay near popular Columbia attractions

Omussee Creek Park

9.4/10 (3 reviews)
Explore the great outdoors at Omussee Creek Park, a lovely green space in Columbia.
See properties

Frequently asked questions

How much does a Columbia vacation package cost?
You'll find cheap prices on Expedia for your Columbia escape. 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're likely to find lower prices and greater availability in January, February and April. Explore our cheap Columbia vacation packages and you could score some great off-season discounts.
How to find the best Columbia package deals?
Bagging a cheap Columbia package deal is a breeze with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your budget, apply a couple of filters and see what's available. You can tailor your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to view the most wallet-friendly Columbia package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a Columbia vacation as a package?
An Expedia vacation package could land you significant savings when compared to booking flights and accommodations individually. Better still, you can tailor your Columbia trip to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Columbia?
Enjoy incredible bargains by booking your flights early with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for an impromptu Columbia getaway.
How to plan a trip to Columbia?

  1. Choose when to get away: Check your diary and get packing. Your preferred time of year and the activities on offer will also help you decide when to escape to Columbia.
  2. Set your budget: Factor in costs like flights, transportation and food when working out how much to put aside for your trip to Columbia. Then, choose a property that works with your budget, whether that's an affordable stay or a deluxe getaway.
  3. Decide how many days away: Start by making a list of all the attractions and activities you'd like to get to in Columbia. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to choose a Columbia vacation package that brings all your bookings together.