Deals on vacations and trips to Malone

Save when you book Malone package deals

Choose two or more items and save on your trip:

Malone flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Riviera Motel Elba Near Enterprise US 84

Riviera Motel Elba Near Enterprise US 84

2.5 out of 5
Price was $555, price is now $510 per person
$510
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Dothan (DHN)
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A safe deposit box is also provided.
Best Western Dothan Inn & Suites

Best Western Dothan Inn & Suites

2.5 out of 5
Price was $616, price is now $569 per person
$569
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Dothan (DHN)
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the business center, express check-out, and conference space. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
stayAPT Suites Dothan

stayAPT Suites Dothan

2.5 out of 5
Price was $628, price is now $588 per person
$588
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Dothan (DHN)
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A 24-hour gym is also provided.
Microtel Inn & Suites by Wyndham Ozark

Microtel Inn & Suites by Wyndham Ozark

2 out of 5
Price was $582, price is now $547 per person
$547
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Dothan (DHN)
This hotel features an outdoor pool and a gym. There's fun for all ages with mini golf and a playground, and families will appreciate the onsite laundry facilities. Enjoy the outdoor tennis court and free perks like continental breakfast and free self parking.
Baymont by Wyndham Dothan

Baymont by Wyndham Dothan

2.5 out of 5
Price was $546, price is now $515 per person
$515
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Dothan (DHN)
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free full breakfast each morning. A picnic area is provided and the front desk is staffed around-the-clock.

Top Malone hotels deals

Residence Hub Inn & Suites

Residence Hub Inn & Suites

2.5 out of 5
4655 Highway 90 Marianna FL
Free Cancellation
Reserve now, pay when you stay
$48 nightly
The price is $54 total per night
$54 total
Jul 9 - Jul 10
Total with taxes and fees
This hotel features an outdoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Fairfield Inn & Suites Marianna

Fairfield Inn & Suites Marianna

3 out of 5
4966 Whitetail Dr Marianna FL
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $156 total per night
$156 total
Jul 9 - Jul 10
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, express check-out, and dry cleaning are also offered.
Pool
Breakfast included
Spark by Hilton Dothan

Spark by Hilton Dothan

3 out of 5
2227 E Main St Dothan AL
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $97 total per night
$97 total
Aug 2 - Aug 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
Pool
Parking included
Microtel Inn & Suites by Wyndham Marianna

Microtel Inn & Suites by Wyndham Marianna

2 out of 5
4959 Whitetail Dr Marianna FL
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $91 total per night
$91 total
Jul 9 - Jul 10
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A coffee shop and a safe deposit box are also provided.
Pool
Breakfast included
Quality Inn Marianna South

Quality Inn Marianna South

2.5 out of 5
2175 Hwy 71 South Marianna FL
Free Cancellation
$65 nightly
The price is $73 total per night
$73 total
Jul 11 - Jul 12
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A safe deposit box is provided and the front desk is staffed around-the-clock.
Pool
Breakfast included
Days Inn by Wyndham Marianna

Days Inn by Wyndham Marianna

2.5 out of 5
2185 Highway 71 South Marianna FL
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $62 total per night
$62 total
Aug 5 - Aug 6
Total with taxes and fees
An outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like self-serve breakfast and WiFi in public areas. A safe deposit box is provided and the front desk is staffed around-the-clock.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Malone
View all properties
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.

Frequently asked questions

How much are vacation packages to Malone?
With vacation packages available from as low as $510, you won't need to max out the credit card for your visit to Malone. Travelocity is here to help. Bundle up hotels, flights and experiences into a convenient package and walk away with excellent discounts. The more you book, the more you save.
Where can I get the best vacation package deals for Malone?
Travelocity has endless ways to score an incredible Malone package deal. Select from as many as 400 airlines and 1,000,000 properties all over the globe and craft a vacation package that fits your style. With almost endless choice, you'll have plenty of inspiration for your next exciting getaway.
Why should I book my Malone vacation bundle via Travelocity?
Whether you're in search of the ultimate unplugged getaway or after the fun and excitement that only a big city can provide, booking everything with Travelocity saves you time, hassle and money. No need to comb through hundreds of websites to find the best deal — our Price Match Guarantee ensures you'll always get the lowest possible price, and our professional customer service experts are available 24/7.
Will I save money on my Malone car rental if I bundle it with a hotel or flight?
You certainly can — bundle your car, hotel and flight into a Malone vacation package and you'll save a ton. With so much to discover in and around Malone, that rental car will come in handy. Once you've buckled up, get out on the wide open road and cruise toward Florida State University, a famous attraction approximately 65 mi from Malone.
Which airport is best for Malone?
You have two choices for touching down at Malone, the first being Northwest Florida Beaches Intl. Airport (ECP). It's situated 55 mi from the center of the city, while Dothan Regional Airport (DHN) is 30 mi away from central Malone.

Photos of local treasures

Browse Malone vacation photos for more inspiration