Deals on vacations and trips to Andalusia

Save when you book Andalusia package deals

Choose two or more items and save on your trip:

Andalusia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Motel 6 Dothan, AL

Motel 6 Dothan, AL

2 out of 5
Price was $466, price is now $451 per person
$451
per person
Dec 18 - Dec 20
found 1 day ago
Roundtrip flight included
Norfolk (ORF) to Dothan (DHN)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a snack bar/deli, and laundry facilities are also on offer.
The Cabins on Rockmine

The Cabins on Rockmine

3 out of 5
Price was $870, price is now $812 per person
$812
per person
Nov 23 - Nov 27
found 1 day ago
Roundtrip non-stop flight included
Norfolk (ORF) to Dothan (DHN)
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills and a virtual front desk are also provided.
Days Inn by Wyndham Blakely

Days Inn by Wyndham Blakely

2 out of 5
Price was $548, price is now $513 per person
$513
per person
Nov 23 - Nov 27
found 1 day ago
Roundtrip non-stop flight included
Norfolk (ORF) to Dothan (DHN)
An outdoor pool, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like on-the-go breakfast and WiFi in public areas. A business center, free newspapers, and barbecue grills are also on offer.
Candlewood Suites Dothan by IHG

Candlewood Suites Dothan by IHG

2.5 out of 5
Price was $485, price is now $483 per person
$483
per person
Dec 18 - Dec 20
found 1 day ago
Roundtrip flight included
Norfolk (ORF) to Dothan (DHN)
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A 24-hour business center, a grocery/convenience store, and a picnic area are also on offer.
Holiday Inn Express Dothan North by IHG

Holiday Inn Express Dothan North by IHG

2.5 out of 5
Price was $548, price is now $546 per person
$546
per person
Dec 18 - Dec 20
found 1 day ago
Roundtrip flight included
Norfolk (ORF) to Dothan (DHN)
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Top Andalusia hotels deals

Days Inn by Wyndham Andalusia

Days Inn by Wyndham Andalusia

2 out of 5
1604 Dr.MLK Jr.Exprsway Hwy84E Andalusia AL
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $97 total per night
$97 total
Oct 25 - Oct 26
Total with taxes and fees
This motel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Parking included
Econo Lodge Andalusia

Econo Lodge Andalusia

2 out of 5
1421 Mlk Jr Expy Andalusia AL
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $93 total per night
$93 total
Oct 14 - Oct 15
Total with taxes and fees
A restaurant and an outdoor pool are featured at this motel. 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
Holiday Inn Express Andalusia by IHG

Holiday Inn Express Andalusia by IHG

2.5 out of 5
16727 US HWY 84 Andalusia AL
Free Cancellation
$189 nightly
The price is $219 total per night
$219 total
Oct 18 - Oct 19
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, laundry facilities, and free newspapers are also on offer.
Pool
Breakfast included
Best Western Andalusia Inn

Best Western Andalusia Inn

2.5 out of 5
305 W Bypass Andalusia AL
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $145 total per night
$145 total
Oct 18 - Oct 19
Total with taxes and fees
An outdoor pool, free self parking, and free newspapers are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pool
Breakfast included
Gorgeous Lake House on Gantt Lake - Sunset Views

Gorgeous Lake House on Gantt Lake - Sunset Views

Andalusia AL
$297 nightly
The price is $326 total per night
$326 total
Oct 15 - Oct 16
Total with taxes and fees
This cottage features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Quality Inn Andalusia

Quality Inn Andalusia

2.5 out of 5
1311 Martin Luther King Expressway Andalusia AL
Free Cancellation
$94 nightly
The price is $108 total per night
$108 total
Nov 2 - Nov 3
Total with taxes and fees
A seasonal 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. Luggage storage and a safe deposit box are also provided.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Andalusia
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.

Stay near popular Andalusia attractions

Point A Reservoir

8.0/10 (18 reviews)
Commune with nature and explore the great outdoors at Point A Reservoir during your travels in Andalusia. Amble around this family-friendly area's parks or experience its entertainment venues.
See properties

Frequently asked questions

How much are vacation packages to Andalusia?
Your vacation dreams can all come true in Andalusia from as little as $451. Package deals include flights and hotels, so you'll find booking is a breeze. The only thing you'll have to focus on is getting out there and having a great time.
How long should my Andalusia vacation be?
Around 2 nights is what many travelers book for their Andalusia vacation. That's a handy guide, but there's so much more to uncover if you give yourself a little more time.
Where can I get the best vacation package deals for Andalusia?
Travelocity will be able to help you snag a great Andalusia package deal. With no less than 400 airlines and 1,000,000 properties across the globe, we're sure you'll be able to put together the perfect itinerary.
Why should I purchase my Andalusia vacation package via Travelocity?
We take the hassle out of travel planning. Whether you're looking for an amazing new place to explore or want to ensure you get the best price on offer, we've got your back. Our 24/7 support, top-quality service and Price Match Guarantee mean you can confidently book with Travelocity.
Can I save on my Andalusia car rental if I bundle it with hotels and flights?
Certainly — bundle your car, flight and hotel into an Andalusia vacation package and you can save a ton. With so many places to explore in Andalusia, having your own wheels will make exploring easy. Once you've buckled yourself in, crank up the music and cruise toward Pensacola Naval Air Station, an unmissable attraction roughly 85 mi from Andalusia.
What is the best time of year to go to Andalusia?
You'll be able to swerve the tourist masses and save cash in April, September and November, the quietest period for tourism. High season months of March, May and October are hectic (and more expensive), but there'll be more going on around Andalusia. Organize a hotel in and you'll get the best value for your dollar. Room rates are normally higher in .
Which airport is best for Andalusia?
Andalusia has a couple of airports to pick from — Northwest Florida Regional Airport (VPS) (55 mi away from the city center) and Dothan Regional Airport (DHN) (60 mi away from central Andalusia).
What is there to do in Andalusia?
Andalusia is brimming with places to discover, like Point A Lake and Lurleen B. Wallace Community College. These two popular attractions are at the top of most people's to-do lists.
Where should I stay when visiting Andalusia?
If you're looking for somewhere to base yourself, take a look at the Quality Inn. It's the top choice for many travelers.

Photos of local treasures

Browse Andalusia vacation photos for more inspiration

A densely packed village with white buildings and red-tiled roofs.
A densely packed urban area with white buildings and red-tiled roofs.
A historic tower surrounded by palm trees and parked cars.
An antique cash register with ornate designs and a wooden base.
A vintage Victrola phonograph in a store with shelves of records in the background.

Explore More Ways to Travel with Travelocity