Madrid Vacations from $573

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Madrid vacation packages

Price found within the past 48 hours. Click for updated prices.
Walkers Inn Dothan by Hotel O

Walkers Inn Dothan by Hotel O

2.5 out of 5
Price was $603, price is now $573 per person
$573
per person
May 15 - May 17
found 24 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Dothan (DHN)
6.6/10 (25 reviews)
Rooms are clean but air conditioner doesn't work

Reviewed on Nov 25, 2025

Holiday Inn Express Andalusia by IHG

Holiday Inn Express Andalusia by IHG

2.5 out of 5
Price was $830, price is now $779 per person
$779
per person
May 21 - May 24
found 8 hours ago
Roundtrip non-stop flight included
Fayetteville (XNA) to Dothan (DHN)
9.4/10 Exceptional! (358 reviews)
Breakfast buffet was excellent with a big variety of food. 24/7 coffee! Rooms were very clean with great A/C

Reviewed on Apr 10, 2026

Candlewood Suites Enterprise by IHG

Candlewood Suites Enterprise by IHG

2.5 out of 5
Price was $747, price is now $702 per person
$702
per person
May 15 - May 17
found 24 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Dothan (DHN)
8.2/10 Very Good! (350 reviews)
Wonderful customer service! We stayed two nights and it was perfect. Room was a nice size and had full size frig which came in handy. Would 100% stay again!

Reviewed on Mar 30, 2026

Comfort Inn & Suites Dothan Northside Plaza

Comfort Inn & Suites Dothan Northside Plaza

2.5 out of 5
Price was $1,194, price is now $1,126 per person
$1,126
per person
May 18 - May 22
found 15 hours ago
Roundtrip non-stop flight included
Sacramento (SMF) to Dothan (DHN)
6.4/10 (1,001 reviews)
Courteous staff and clean room

Reviewed on Jan 24, 2026

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

Madrid Hotel Deals

Baymont by Wyndham Dothan

Baymont by Wyndham Dothan

2.5 out of 5
2841 Ross Clark Cir Dothan AL
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $71 total per night from Apr 19 to Apr 20
$71 total
Apr 19 - Apr 20
Total with taxes and fees
8/10 Very Good! (1,200 reviews)
Breakfast was fine, staff was good, parking was ok

Reviewed on Apr 11, 2026

Baymont by Wyndham Dothan
La Quinta Inn & Suites by Wyndham Dothan

La Quinta Inn & Suites by Wyndham Dothan

3 out of 5
3593 Ross Clark Cir Dothan AL
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $103 total per night from May 10 to May 11
$103 total
May 10 - May 11
Total with taxes and fees
8.4/10 Very Good! (1,089 reviews)
The lady who checked us in was excellent. Our room was on the 3rd floor. When I explained that my wife has trouble climbing stairs she got us a first floor room .

Reviewed on Apr 11, 2026

La Quinta Inn & Suites by Wyndham Dothan
Best Western Dothan Inn & Suites

Best Western Dothan Inn & Suites

2.5 out of 5
1650 Westgate Pkwy Dothan AL
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $116 total per night from Apr 15 to Apr 16
$116 total
Apr 15 - Apr 16
Total with taxes and fees
8.8/10 Excellent! (1,001 reviews)
There were insects all over the room. I think they were roaches, newly hatched. By the time we got back to the room it was late before we noticed the infestation. I let front desk and housekeeping know. I think they should reimburse us for the room.

Reviewed on Apr 10, 2026

Best Western Dothan Inn & Suites
See all 132 properties in Madrid
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 Madrid Vacation Packages

Madrid Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Dothan Regional Airport (DHN)

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 Madrid vacation package cost?
You can grab a vacation package to this top destination from $573 on Expedia. But how much your vacation to Madrid costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Madrid?
If you're looking to book a cheap Madrid vacation package, consider planning a trip in October, November and December. You're likely to find better prices on flights and hotels during these months — ideal for a budget-friendly getaway.
How many days is enough for Madrid?
Usually, a handful of days is enough to tick off the main attractions during your Madrid vacation. But if you'd like to have some time to kick back or take day trips, think about extending your itinerary.
How to find the best Madrid package deals?
Begin your search for a Madrid package deal by entering your preferred trip dates and destination under our "Packages" tab. Then select some filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Madrid package deal straight away, just tweak your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Madrid escape underway.
Is it cheaper to book a Madrid vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component individually. And you'll still get the freedom to create a personalized Madrid vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Madrid?
Enjoy fantastic discounts by booking your flights ahead of time with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for an impromptu Madrid adventure.
Does Expedia offer Book Now, Pay Later Madrid vacation packages?
If you're like us, you love exploring new places but are not a fan of the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can spread the cost of your Madrid break across 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can snap up great vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.