Madrid Vacations from $419

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 Madrid 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 $443, price is now $419 per person
$419
per person
Aug 7 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Chattanooga (CHA) to Dothan (DHN)
8/10 Very Good! (2 reviews)
stayAPT Suites Dothan

stayAPT Suites Dothan

2.5 out of 5
Price was $512, price is now $462 per person
$462
per person
Aug 7 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Chattanooga (CHA) 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

Best Western Plus Circle Inn

Best Western Plus Circle Inn

2.5 out of 5
Price was $510, price is now $480 per person
$480
per person
Aug 7 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Chattanooga (CHA) to Dothan (DHN)
8.8/10 Excellent! (716 reviews)
Everything was great!

Reviewed on Jun 14, 2026

Microtel Inn & Suites by Wyndham Ozark

Microtel Inn & Suites by Wyndham Ozark

2 out of 5
Price was $477, price is now $450 per person
$450
per person
Aug 7 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Chattanooga (CHA) to Dothan (DHN)
8.2/10 Very Good! (1,004 reviews)
The room was clean, quiet at night. Only downfall was Breakfast was all carbs.

Reviewed on Jun 13, 2026

Best Western Dothan Inn & Suites

Best Western Dothan Inn & Suites

2.5 out of 5
Price was $497, price is now $473 per person
$473
per person
Aug 7 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Chattanooga (CHA) to Dothan (DHN)
8.6/10 Excellent! (1,008 reviews)
Staff was extremely helpful and polite. Room was clean and comfortable. Highly recommend!

Reviewed on Jun 21, 2026

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

Madrid Hotel Deals

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
$86 nightly
The price is $98 total per night from Jul 22 to Jul 23
$98 total
Jul 22 - Jul 23
Total with taxes and fees
8.4/10 Very Good! (1,133 reviews)
"The lady at the front desk was rude to my husband upon check-in. Walking up to our 2nd floor room, the carpets were visibly dirty. The room itself was filled with condensation, making the floors and bed linens a bit damp. The shower fixtures were in need of replacement. I do not recommend this establishment. ..."

Reviewed on Jun 22, 2026

La Quinta Inn & Suites by Wyndham Dothan
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
$61 nightly
The price is $70 total per night from Jun 28 to Jun 29
$70 total
Jun 28 - Jun 29
Total with taxes and fees
8/10 Very Good! (1,262 reviews)
"This was not the quality I am used to, for a Baymont."

Reviewed on Jun 21, 2026

Baymont by Wyndham Dothan
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
$85 nightly
The price is $97 total per night from Jul 7 to Jul 8
$97 total
Jul 7 - Jul 8
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
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 $419 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.