Search Deals on
Fort Gaines Vacation Packages

Build your package with 2 more options

Fort Gaines Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Daleville/Fort Novosel

Super 8 by Wyndham Daleville/Fort Novosel

2 out of 5
Price was $546, price is now $536 per person
$536
per person
Dec 5 - Dec 7
found 16 hours ago
Roundtrip non-stop flight included
Washington (IAD) to Dothan (DHN)
Stay at this hotel in Daleville. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Army Aviation Museum and Center Library are located nearby.
Disappointed they offer breakfast yet literally the only thing they had was a little Debbie oatmeal cake or honeybun. That was the reason I stayed here over a couple other options who didn't offer breakfast.

Reviewed on Oct 12, 2026

Days Inn by Wyndham Enterprise

Days Inn by Wyndham Enterprise

2 out of 5
Price was $594, price is now $581 per person
$581
per person
Dec 5 - Dec 7
found 16 hours ago
Roundtrip non-stop flight included
Washington (IAD) to Dothan (DHN)
Stay at this hotel in Enterprise. Enjoy free parking, an outdoor pool, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Enterprise Shopping Center and Bates Memorial Stadium are located nearby.

Motel 6 Dothan, AL

Motel 6 Dothan, AL

2 out of 5
Price was $557, price is now $547 per person
$547
per person
Dec 5 - Dec 7
found 16 hours ago
Roundtrip non-stop flight included
Washington (IAD) 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

Comfort Inn & Suites Dothan Northside Plaza

Comfort Inn & Suites Dothan Northside Plaza

2.5 out of 5
Price was $631, price is now $619 per person
$619
per person
Dec 5 - Dec 7
found 16 hours ago
Roundtrip non-stop flight included
Washington (IAD) 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

Executive Inn & Suites

Executive Inn & Suites

2 out of 5
Price was $574, price is now $564 per person
$564
per person
Dec 5 - Dec 7
found 16 hours 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.

stayAPT Suites Dothan

stayAPT Suites Dothan

2.5 out of 5
Price was $613, price is now $602 per person
$602
per person
Dec 5 - Dec 7
found 16 hours ago
Roundtrip non-stop flight included
Washington (IAD) 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

Sleep Inn & Suites Dothan North

Sleep Inn & Suites Dothan North

2.5 out of 5
Price was $596, price is now $587 per person
$587
per person
Dec 5 - Dec 7
found 16 hours ago
Roundtrip non-stop flight included
Washington (IAD) 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 breakfast and the helpful staff in our reviews. Popular attractions Dothan Pavilion and Kelly Lake are located nearby.

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Delta
Tue, Nov 3 - Tue, Nov 10
EWR
Newark Liberty Intl. Airport
DHN
Dothan Regional
$438 Roundtrip, found 4 days ago
$438
Roundtrip
found 4 days ago
Select Delta flight, departing Tue, Nov 3 from Newark Liberty Intl. Airport to Dothan Regional, returning Tue, Nov 10, priced at $438 found 4 days ago
Delta
Fri, Nov 6 - Tue, Nov 10
EWR
Newark Liberty Intl. Airport
DHN
Dothan Regional
$449 Roundtrip, found 1 day ago
$449
Roundtrip
found 1 day ago
Select Delta flight, departing Fri, Nov 6 from Newark Liberty Intl. Airport to Dothan Regional, returning Tue, Nov 10, priced at $449 found 1 day ago
Delta
Tue, Nov 3 - Mon, Nov 9
EWR
Newark Liberty Intl. Airport
DHN
Dothan Regional
$457 Roundtrip, found 2 days ago
$457
Roundtrip
found 2 days ago
Select Delta flight, departing Tue, Nov 3 from Newark Liberty Intl. Airport to Dothan Regional, returning Mon, Nov 9, priced at $457 found 2 days ago
Delta
Tue, Oct 27 - Sun, Nov 1
DEN
Denver Intl.
DHN
Dothan Regional
$578 Roundtrip, found 4 days ago
$578
Roundtrip
found 4 days ago
Select Delta flight, departing Tue, Oct 27 from Denver Intl. to Dothan Regional, returning Sun, Nov 1, priced at $578 found 4 days ago