Search Deals onMalone Vacation Packages
Malone 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 1 day 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 1 day 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
Days Inn by Wyndham Blakely
Price was $530, price is now $518 per person
$518
per person
Dec 5 - Dec 7
found 1 day 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 1 day 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 1 day 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.
Great value, exceptionally clean, okay location, property needs some freshening up. Keurig coffee maker in the lobby not much value for those departing before 7 a.m. when the lobby door is unlocked: need to rethink that.
Reviewed on Oct 20, 2026
Days Inn by Wyndham Eufaula AL
Price was $512, price is now $503 per person
$503
per person
Dec 5 - Dec 7
found 1 day 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
Sleep Inn & Suites Dothan North
Price was $538, price is now $529 per person
$529
per person
Dec 5 - Dec 7
found 1 day 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 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.
Tue, Nov 3 - Mon, Nov 9
EWR
Newark Liberty Intl. Airport
DHN
Dothan Regional
$563 Roundtrip, just found
$563
Roundtrip
just found
Tue, Nov 3 - Mon, Nov 9
EWR
Newark Liberty Intl. Airport
DHN
Dothan Regional
$665 Roundtrip, just found
$665
Roundtrip
just found
Tue, Nov 3 - Mon, Nov 9
EWR
Newark Liberty Intl. Airport
DHN
Dothan Regional
$675 Roundtrip, just found
$675
Roundtrip
just found
Tue, Oct 27 - Sat, Oct 31
DEN
Denver Intl.
DHN
Dothan Regional
$796 Roundtrip, found 20 hours ago
$796
Roundtrip
found 20 hours ago
Discover Other Travel Deals
- Florida Caverns State Park Vacations
- Chattahoochee River Vacations
- Blue Springs State Recreation Area And Park Vacations
- Chipola College Vacations
- Three Rivers State Park Vacations
- Seminole State Park Vacations
- Dothan National Golf Resort Vacations
- Indian Springs Golf Club Vacations
- Chipola River Vacations
- John Russ House Vacations
- 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
