Search Deals onAndalusia Vacation Packages
Andalusia Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Motel 6 Dothan, AL
Price was $500, price is now $490 per person
$490
per person
Dec 5 - Dec 7
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Dothan (DHN)
Stay at this motel in Dothan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Dothan Country Club and Adventureland are located nearby.
Stayed during hurricane evacuation. Room was clean and staff was helpful and on top of everything.
Reviewed on Oct 15, 2026
The Cabins on Rockmine
Price was $695, price is now $666 per person
$666
per person
Dec 5 - Dec 7
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Dothan (DHN)
Stay at this cottage in Blakely. Enjoy free WiFi, free parking, and premium bedding. Popular attraction Kolomoki Mounds State Park is located nearby.
Very nice stay
Reviewed on Aug 27, 2025
Executive Inn & Suites
Price was $585, price is now $568 per person
$568
per person
Dec 5 - Dec 7
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Dothan (DHN)
Book a stay at this business-friendly motel in Enterprise. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Enterprise Shopping Center and Ouida Street Park are located nearby.
Days Inn by Wyndham Blakely
Price was $530, price is now $518 per person
$518
per person
Dec 5 - Dec 7
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Dothan (DHN)
Stay at this motel in Blakely. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attraction Kolomoki Mounds State Park is located nearby.
Comfort Inn & Suites Dothan Northside Plaza
Price was $572, price is now $560 per person
$560
per person
Dec 5 - Dec 7
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Dothan (DHN)
Book a stay at this business-friendly hotel in Dothan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Wiregrass Commons Mall and Dothan Houston County Public Library - Westgate Branch are located nearby.
Loved the jacuzzi bathtub. Bed was clean.
Reviewed on Oct 16, 2026
stayAPT Suites Dothan
Price was $556, price is now $545 per person
$545
per person
Dec 5 - Dec 7
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Dothan (DHN)
Book a stay at this business-friendly aparthotel in Dothan. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Dothan Pavilion and Kelly Lake are located nearby.
This was a great hotel. The price was good. The location was located in a perfect place to get groceries and do some shopping. The staff were very friendly and helpful. I would definitely recommend.
Reviewed on Oct 14, 2026
Days Inn by Wyndham Eufaula AL
Price was $512, price is now $503 per person
$503
per person
Dec 5 - Dec 7
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Dothan (DHN)
Book a stay at this business-friendly motel in Eufaula. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Fendall Hall and Historic District of Eufaula are located nearby.
Sad news. The swimming pool has been filled with dirt to the very top. There are now weeds growing and access gate is closed. There is however a note at the counter guests can get in their car and drive somewhere else
Provide proof you are a guest and they will let you swim in their pool.
Reviewed on Aug 19, 2026
Top Flight Deals
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
Tue, Nov 3 - Tue, Nov 10
EWR
Newark Liberty Intl. Airport
DHN
Dothan Regional
$484 Roundtrip, found 17 hours ago
$484
Roundtrip
found 17 hours ago
Tue, Nov 3 - Mon, Nov 9
EWR
Newark Liberty Intl. Airport
DHN
Dothan Regional
$510 Roundtrip, found 4 hours ago
$510
Roundtrip
found 4 hours ago
Tue, Nov 3 - Tue, Nov 10
EWR
Newark Liberty Intl. Airport
DHN
Dothan Regional
$561 Roundtrip, found 17 hours ago
$561
Roundtrip
found 17 hours ago
Tue, Oct 27 - Sun, Nov 1
DEN
Denver Intl.
DHN
Dothan Regional
$794 Roundtrip, found 15 hours ago
$794
Roundtrip
found 15 hours ago
Discover Other Travel Deals
- Las Vegas Vacations
- Cancun Vacations
- Miami Vacations
- Corona Vacations
- Cabo San Lucas Vacations
- Disneyland Park Vacations
- New York Vacations
- Honolulu Vacations
- Los Angeles Vacations
- Maui Vacations
- Orlando Vacations
- New Orleans Vacations
- Canada Vacations
- Tulum Vacations
- Bali Vacations
- Maldives Vacations
- Clearwater Beach Vacations
- Denver Vacations
- South Beach Vacations
- Key West Vacations
