Malagon Holidays from AU$2,971

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 Malagon holiday deals

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

    Exe Madrid Norte + Flight

    Hortaleza
    6 nights
    4.0 star property
    8.4/10 - Very good (894 reviews)
    "Nice place to stay in Madrid."
    Reviewed November 9, 2026
    Return • Brisbane (BNE) - Madrid (MAD)
    BNE - MAD • 1 stop MAD - BNE • 1 stop
    AU$3,725
    AU$2,971
    per traveller
    found 1 day ago
    Exe Madrid Norte
  • 26 Dec - 2 Jan

    Hotel Regina + Flight

    Madrid Centro
    6 nights
    4.0 star property
    9.8/10 - Exceptional (2,447 reviews)
    "Best hotel ever, most accommodating staff, a/c always worked, cleaned perfectly everyday, and by far the most amazing breakfast"
    Reviewed November 12, 2026
    Return • Brisbane (BNE) - Madrid (MAD)
    BNE - MAD • 1 stop MAD - BNE • 1 stop
    AU$5,493
    AU$4,333
    per traveller
    found 1 day ago
    Hotel Regina
  • 26 Dec - 2 Jan

    Hotel ILUNION Suites Madrid + Flight

    Chamartín
    6 nights
    4.0 star property
    9.0/10 - Wonderful (1,008 reviews)
    "Room was very basic with poor quality towels and the shower was average. In fairness we didn’t expect a huge amount as it was a cheaper hotel and we booked it for location for the Bernabeu Stadium which is great. Staff were helpful and breakfast was good. If you’re coming for a City break I would suggest it’s a bit far out but for the football Stadium and to be out of the hussle of the centre it’s a good choice"
    Reviewed November 9, 2026
    Return • Brisbane (BNE) - Madrid (MAD)
    BNE - MAD • 1 stop MAD - BNE • 1 stop
    AU$3,976
    AU$3,319
    per traveller
    found 1 day ago
    Hotel ILUNION Suites Madrid
  • 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,446
    AU$3,760
    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,953 reviews)
    Return • Brisbane (BNE) - Madrid (MAD)
    BNE - MAD • 1 stop MAD - BNE • 1 stop
    AU$4,332
    AU$3,714
    per traveller
    found 21 hours ago
    SLEEP’N Atocha – B Corp Certified

Malagon 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 Malagon holiday package cost?

You can grab a holiday package to this top destination from AU$2,971 on Expedia. However, how much your holiday to Malagon costs will depend on factors like your hotel choice, season and length of stay.

What are the cheapest months to go to Malagon?

Plan your trip for the off-peak season and you're likely to score cheap Malagon holiday packages. Remember that public holidays and local festivals and events can have an impact on prices, so do a little research before you go.

How many days is enough for Malagon?

Generally, a handful of days is enough to tick off the top sights during your Malagon holiday. However, if you'd like to have some time to rest or go on day trips, consider extending your trip.

How to find the best Malagon package deals?

Begin your search for a Malagon package deal by entering your destination and travel dates under our "Packages" tab. Then select some filters, like "Guest rating" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the ideal Malagon package deal straight away, simply play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Malagon adventure underway.

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

An Expedia holiday package could save you hundreds of dollars when compared to arranging stays and flights separately. Better still, you can personalise your Malagon escape to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.

When to book a holiday package to Malagon?

If you're considering an impromptu Malagon adventure, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can land awesome deals on your flights and hotels by booking well in advance.

How to plan a trip to Malagon?

  1. Choose your travel dates: The things you'd like to do in Malagon and your preferred season will help you decide when to go.
  2. Budget wisely: On top of the price of your accommodation, you'll need to factor in other expenses too. These include flights, transportation and food. Also, set aside some extra funds for unexpected expenses that may come up during your trip to Malagon.
  3. Set the duration of your trip: Start by listing all the activities and sights you'd like to get to in Malagon. Then, estimate how long you'll need for each, as well as any travel time.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. Now all that's left is to choose a Malagon holiday package that brings all your bookings together.

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