Malone Vacations from $571

Book a Hotel + Flight or Car together to unlock savings

The Latest Malone vacation packages

Price found within the past 48 hours. Click for updated prices.
The Cabins on Rockmine

The Cabins on Rockmine

3 out of 5
Price was $628, price is now $571 per person
$571
per person
Jan 30 - Feb 1
found 3 hours ago
Roundtrip non-stop flight included
Dallas (DAL) to Dothan (DHN)
10/10 Exceptional! (1 review)
Hampton Inn & Suites Dothan

Hampton Inn & Suites Dothan

2.5 out of 5
Price was $763, price is now $710 per person
$710
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Dothan (DHN)
8.6/10 Excellent! (507 reviews)
Very nice hotel great staff great breakfast the breakfast crew weren't really friendly but other than that it was a nice stay thankyou

Reviewed on Oct 5, 2025

DoubleTree by Hilton Dothan, AL

DoubleTree by Hilton Dothan, AL

4 out of 5
Price was $808, price is now $758 per person
$758
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Dothan (DHN)
8.4/10 Very Good! (577 reviews)
Super nice and comfortable

Reviewed on Oct 17, 2025

Hilton Garden Inn Dothan

Hilton Garden Inn Dothan

3 out of 5
Price was $725, price is now $681 per person
$681
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Dothan (DHN)
8.6/10 Excellent! (581 reviews)
Second stay at this location and room again was clean, staff was very nice and enjoyed the bar area.

Reviewed on Nov 5, 2025

OYO Hotel Opp Al, Floral Hwy

OYO Hotel Opp Al, Floral Hwy

2 out of 5
Price was $646, price is now $607 per person
$607
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Dothan (DHN)
4.2/10 (31 reviews)
The room we got was supposed to be a non-smoking room but you could smell the smoke right when you walked in there was ashes on the ac unit and on the floor. The shower curtain had black mold on it. The staff was nice but the room was a different story.

Reviewed on Mar 25, 2025

Don't see what you're looking for?
See all available trips from Columbus to Malone
View all trips

Malone Hotel Deals

Days Inn by Wyndham Marianna

Days Inn by Wyndham Marianna

2.5 out of 5
2185 Highway 71 South, Marianna, FL
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $61 total per night from Nov 18 to Nov 19
$61 total
Nov 18 - Nov 19
Total with taxes and fees
6.4/10 (660 reviews)
Very friendly staff

Reviewed on Oct 25, 2025

Days Inn by Wyndham Marianna
Residence Hub Inn & Suites

Residence Hub Inn & Suites

2.5 out of 5
4655 Highway 90, Marianna, FL
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $52 total per night from Nov 9 to Nov 10
$52 total
Nov 9 - Nov 10
Total with taxes and fees
6.4/10 (999 reviews)
Clean room. Quite stay. Very pleasant staff

Reviewed on Oct 30, 2025

Residence Hub Inn & Suites
Microtel Inn & Suites by Wyndham Marianna

Microtel Inn & Suites by Wyndham Marianna

2 out of 5
4959 Whitetail Dr, Marianna, FL
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $61 total per night from Nov 30 to Dec 1
$61 total
Nov 30 - Dec 1
Total with taxes and fees
6.4/10 (1,015 reviews)
Location was perfect for my needs

Reviewed on Nov 1, 2025

Microtel Inn & Suites by Wyndham Marianna
See all 107 properties in Malone
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Malone Vacation Packages

Malone Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Dothan Regional Airport (DHN)
Population
2,100
Top Sights
Florida Caverns State Park and Blue Springs State Recreation Area And Park

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Malone vacation package cost?
Offering great value package deals from $571 on Expedia, you'll be surprised at how little a vacation to Malone costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Malone?
November, December and January are great times to search for cheap Malone vacation packages. Traveling in quieter months means you'll typically find reduced prices on flights and accommodations.
How many days is enough for Malone?
The ideal length for your Malone vacation depends on what you'd like to see and do. Typically, a handful of days to a week will give you plenty of time to go to all the top sights and discover some hidden spots along the way.
How to find the best Malone package deals?
Begin your search for a Malone package deal by entering your preferred travel dates and destination under our "Packages" tab. Then apply some filters, like "Popular locations" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect Malone package deal right away, just play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Malone adventure underway.
Is it cheaper to book a Malone vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll generally land a better deal than booking each component individually. And you'll still have the freedom to create a tailored Malone vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Malone?
If you're planning a spontaneous Malone getaway, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can find amazing deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Malone vacation packages?
If you're like us, you love traveling but are not a fan of the price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the total cost of your Malone trip over 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure great vacation packages with payment plans as soon as you see them.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.