Malone Vacations from $467

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Malone vacation packages

Price found within the past 48 hours. Click for updated prices.
Baymont by Wyndham Dothan

Baymont by Wyndham Dothan

2.5 out of 5
Price was $495, price is now $467 per person
$467
per person
Sep 4 - Sep 7
found 18 hours ago
Roundtrip non-stop flight included
Fort Lauderdale (FLL) to Dothan (DHN)
8/10 Very Good! (1,263 reviews)
Bathroom needed attention. Mold around tub. Could have used more wash cloths and towels. Only two for two people. Door in 130 stuck. Hard to open. Harder to close. Bed very comfortable. Breakfast not so much. Sausage, biscuits and gravy, potatoes but no eggs. Staff very helpful, cordial and friendly.

Reviewed on Jun 25, 2026

Best Western Plus Circle Inn

Best Western Plus Circle Inn

2.5 out of 5
Price was $567, price is now $524 per person
$524
per person
Sep 4 - Sep 7
found 18 hours ago
Roundtrip non-stop flight included
Fort Lauderdale (FLL) to Dothan (DHN)
8.8/10 Excellent! (721 reviews)
Everything was great!

Reviewed on Jun 14, 2026

Best Western Dothan Inn & Suites

Best Western Dothan Inn & Suites

2.5 out of 5
Price was $564, price is now $522 per person
$522
per person
Sep 4 - Sep 7
found 18 hours ago
Roundtrip non-stop flight included
Fort Lauderdale (FLL) to Dothan (DHN)
8.6/10 Excellent! (1,008 reviews)
The room was physically clean and smelled clean. The mattress was alittle too firm but comfortable. The breakfast was good.

Reviewed on Jun 24, 2026

Ramada by Wyndham Studio Suites Dothan

Ramada by Wyndham Studio Suites Dothan

3 out of 5
Price was $528, price is now $494 per person
$494
per person
Sep 4 - Sep 7
found 18 hours ago
Roundtrip non-stop flight included
Fort Lauderdale (FLL) to Dothan (DHN)
8.2/10 Very Good! (234 reviews)
Room was indeed clean, staff exceptional, a/c was perfect, breakfast was a little chintsy.

Reviewed on Jun 25, 2026

stayAPT Suites Dothan

stayAPT Suites Dothan

2.5 out of 5
Price was $567, price is now $539 per person
$539
per person
Sep 4 - Sep 7
found 18 hours ago
Roundtrip non-stop flight included
Fort Lauderdale (FLL) to Dothan (DHN)
9.2/10 Wonderful! (205 reviews)
The room was good and could be better with a little attention to detail. I love the fact the flooring is not carpet.

Reviewed on Jun 19, 2026

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

Malone Hotel Deals

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
$48 nightly
The price is $54 total per night from Jun 28 to Jun 29
$54 total
Jun 28 - Jun 29
Total with taxes and fees
6.6/10 (1,000 reviews)
"Was a good, clean room. Nice pool. Owners was respectful and helpful as needed for new towels"

Reviewed on Jun 24, 2026

Residence Hub Inn & Suites
Spark by Hilton Dothan

Spark by Hilton Dothan

3 out of 5
2227 E Main St Dothan AL
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $98 total per night from Jul 19 to Jul 20
$98 total
Jul 19 - Jul 20
Total with taxes and fees
9.2/10 Wonderful! (83 reviews)
"Really disappointed in the breakfast. Yogurt and cereal and pastries aren’t ideal for the high protein options we were looking for. Had to spend money elsewhere on a decent breakfast."

Reviewed on Jun 21, 2026

Spark by Hilton Dothan
Fairfield Inn & Suites Marianna

Fairfield Inn & Suites Marianna

3 out of 5
4966 Whitetail Dr Marianna FL
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $156 total per night from Jun 28 to Jun 29
$156 total
Jun 28 - Jun 29
Total with taxes and fees
9/10 Wonderful! (732 reviews)
"In the middle of the night, the toilet overflowed! We switched rooms, but it was an in"

Reviewed on Jun 22, 2026

Fairfield Inn & Suites Marianna
See all 110 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 $467 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.