Search Deals on
Malone Vacation Packages

Build your package with 2 more options

Malone Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express Dothan North by IHG

Holiday Inn Express Dothan North by IHG

2.5 out of 5
Price was $931, price is now $905 per person
$905
per person
Nov 24 - Nov 28
found 17 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 parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Wiregrass Commons Mall and George Washington Carver Interpretive Museum are located nearby.
for this to be one of the more expensive stays in Dothan it’s not great

Reviewed on Sep 6, 2026

The Cabins on Rockmine

The Cabins on Rockmine

3 out of 5
Price was $1,078, price is now $971 per person
$971
per person
Nov 24 - Nov 28
found 17 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

Malone Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express Dothan North by IHG

Holiday Inn Express Dothan North by IHG

2.5 out of 5
Price was $931, price is now $905 per person
$905
per person
Nov 24 - Nov 28
found 17 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Dothan (DHN)
The Cabins on Rockmine

The Cabins on Rockmine

3 out of 5
Price was $1,078, price is now $971 per person
$971
per person
Nov 24 - Nov 28
found 17 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Dothan (DHN)

Top Flight Deals

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

Delta
Sat, Oct 24 - Sun, Nov 1
DEN
Denver Intl.
DHN
Dothan Regional
$528 Roundtrip, found 3 days ago
$528
Roundtrip
found 3 days ago
Select Delta flight, departing Sat, Oct 24 from Denver Intl. to Dothan Regional, returning Sun, Nov 1, priced at $528 found 3 days ago
Delta
Fri, Oct 23 - Sun, Nov 1
DEN
Denver Intl.
DHN
Dothan Regional
$533 Roundtrip, found 3 days ago
$533
Roundtrip
found 3 days ago
Select Delta flight, departing Fri, Oct 23 from Denver Intl. to Dothan Regional, returning Sun, Nov 1, priced at $533 found 3 days ago
Delta
Tue, Oct 20 - Tue, Oct 27
DEN
Denver Intl.
DHN
Dothan Regional
$537 Roundtrip, found 1 day ago
$537
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Oct 20 from Denver Intl. to Dothan Regional, returning Tue, Oct 27, priced at $537 found 1 day ago
Delta
Mon, Sep 21 - Sat, Sep 26
LAX
Los Angeles Intl.
DHN
Dothan Regional
$707 Roundtrip, found 1 day ago
$707
Roundtrip
found 1 day ago
Select Delta flight, departing Mon, Sep 21 from Los Angeles Intl. to Dothan Regional, returning Sat, Sep 26, priced at $707 found 1 day ago