Search Deals on
Andalusia Vacation Packages

Build your package with 2 more options

Andalusia Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
stayAPT Suites Dothan

stayAPT Suites Dothan

2.5 out of 5
Price was $521, price is now $494 per person
$494
per person
Oct 30 - Nov 1
found 9 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) 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.
Absolutely amazing property. Check in was a breeze. The room smelled sooo good upon opening the door!! The kitchen is stocked so you can cook as needed. The tv's were playing as though they were fish tanks ipon entering the room-how cool is that! Very comfy mattress, very clean bathroom.

Reviewed on Aug 17, 2026

Holiday Inn Express & Suites Enterprise by IHG

Holiday Inn Express & Suites Enterprise by IHG

3 out of 5
Price was $954, price is now $943 per person
$943
per person
Sep 21 - Sep 28
found 4 hours ago
Roundtrip non-stop flight included
New York (JFK) to Dothan (DHN)
Book a stay at this business-friendly hotel in Enterprise. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Bates Memorial Stadium and Dixie Boys Baseball Park are located nearby.
I felt like I was at home

Reviewed on Aug 11, 2026

Andalusia Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express & Suites Enterprise by IHG

Holiday Inn Express & Suites Enterprise by IHG

3 out of 5
Price was $954, price is now $943 per person
$943
per person
Sep 21 - Sep 28
found 4 hours ago
Roundtrip non-stop flight included
New York (JFK) to Dothan (DHN)