Herencia Holidays from AU$3,648

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Herencia holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 26 Dec - 2 Jan

    Novotel Madrid Center + Flight

    Salamanca
    6 nights
    4.0 star property
    9.2/10 - Wonderful (1,352 reviews)
    Return • Brisbane (BNE) - Madrid (MAD)
    BNE - MAD • 1 stop MAD - BNE • 1 stop
    AU$4,249
    AU$3,648
    per traveller
    found 1 day ago
    Novotel Madrid Center
  • 26 Dec - 2 Jan

    Hotel Regina + Flight

    Madrid Centro
    6 nights
    4.0 star property
    9.8/10 - Exceptional (2,450 reviews)
    Return • Brisbane (BNE) - Madrid (MAD)
    BNE - MAD • 1 stop MAD - BNE • 1 stop
    AU$5,485
    AU$4,329
    per traveller
    found 1 day ago
    Hotel Regina
  • 26 Dec - 2 Jan

    The Social Hub Madrid 4 star + Flight

    Austrias
    6 nights
    4.0 star property
    9.0/10 - Wonderful (334 reviews)
    "The hotel was by far the best stay in all our trip, the restaurant in the hotel has a very diverse menu which was delicious and affordable. The location was right across the street from the Royal Palace and was super convenient to all of the rest of Madrid. It has a bus stop right in from and is a couple streets away from a train station which means you can reach all of Madrid in a variety of ways. The room was very modern and the amenities were very comfortable, on the last day I was able to..."
    Reviewed November 13, 2026
    Return • Brisbane (BNE) - Madrid (MAD)
    BNE - MAD • 1 stop MAD - BNE • 1 stop
    AU$4,441
    AU$3,757
    per traveller
    found 1 day ago
    The Social Hub Madrid 4 star
  • 26 Dec - 2 Jan

    SLEEP’N Atocha – B Corp Certified + Flight

    Madrid Centro
    6 nights
    2.0 star property
    9.4/10 - Exceptional (1,956 reviews)
    "The room is very small but clean and has all that is required."
    Reviewed November 13, 2026
    Return • Brisbane (BNE) - Madrid (MAD)
    BNE - MAD • 1 stop MAD - BNE • 1 stop
    AU$4,332
    AU$3,714
    per traveller
    found 1 day ago
    SLEEP’N Atocha – B Corp Certified
  • 26 Dec - 2 Jan

    Hotel Riu Plaza España + Flight

    Madrid Centro
    6 nights
    4.0 star property
    9.4/10 - Exceptional (5,314 reviews)
    Return • Brisbane (BNE) - Madrid (MAD)
    BNE - MAD • 1 stop MAD - BNE • 1 stop
    AU$4,805
    AU$4,183
    per traveller
    found 1 day ago
    Hotel Riu Plaza España

Herencia Hotel Deals

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 does a Herencia holiday package cost?

You can grab a holiday package to this top destination from AU$3,648 on Expedia. But how much your holiday to Herencia costs will depend on factors like the season, length of stay and hotel choice.

What are the cheapest months to go to Herencia?

If you're looking to book a cheap Herencia holiday package, consider planning a trip in January, February and July. You'll typically find better rates on hotels and flights during these months — ideal for budget-conscious travellers.

How many days is enough for Herencia?

Usually, a handful of days is enough to visit the top attractions during your Herencia holiday. However, if you'd like to have some time to unwind or go on day tours, consider extending your itinerary.

How to find the best Herencia package deals?

Use Expedia's handy filters to help you find some great Herencia package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or search for Herencia package deals in the off-peak season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your holiday package as soon as possible.

Is it cheaper to book a Herencia holiday as a package?

An Expedia holiday package could save you hundreds of dollars when compared to arranging flights and stays individually. Better still, you can tailor your Herencia escape to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.

When to book a holiday package to Herencia?

If you have your Herencia holiday dates confirmed, book as soon as you can to score some outstanding deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are perfect for travelling on a whim.

How to plan a trip to Herencia?

  1. Choose the best time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to travel to Herencia.
  2. Figure out your budget: Make sure you have enough money to pay for everything from transportation and food to activities and flights. Your accommodation will probably be the largest expense during your trip to Herencia.
  3. Decide how many days away: Start by compiling a list of the sights and activities you'd like to experience in Herencia. Then, estimate how long you'll need at each, including any travel time.
  4. Combine your airfare and accommodation: After you've nailed down your travel dates and duration, book the ideal Herencia holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.