A gravel road leading through a dry, autumnal landscape with sparse vegetation and a prominent hill in the background.

Parque Regional del Sureste 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 Parque Regional del Sureste Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • A rooftop pool area with lounge chairs, a table with a cup of coffee, and umbrellas.
    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
  • A modern living room with a sofa, a coffee table, and a bookshelf.
    26 Dec - 2 Jan

    Hotel Regina + Flight

    Madrid Centro
    6 nights
    4.0 star property
    9.8/10 - Exceptional (2,451 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
  • A bar area with a marble countertop, multiple shelves of liquor bottles, and orange bar stools.
    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
  • A modern restaurant with high ceilings, wooden slats, and large windows.
    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
  • A large, multi-story hotel with a prominent central tower, surrounded by a busy urban street with vehicles and pedestrians.
    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

Discover the most popular places to visit in Parque Regional del Sureste

Cave of the Moon

Commune with nature and explore the great outdoors at Cave of the Moon during your travels in Titulcia. While you're in the area, wander around the natural setting.
See properties

Parque Regional del Sureste Hotel Deals

A reception area with a modern design, featuring a large window with a view of a rocky landscape, two hanging pendant lights, and a reception desk with a sign that reads "hsaam Marcos".

Hostal San Marcos

Hostal San Marcos
2.0 star property
3.5 km from Parque Regional del Sureste
8.0 out of 10, Very good, (137 reviews)
"Todo bien"
The price is AU$111
includes taxes & fees
25 Nov - 26 Nov
Hostal San Marcos
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.
See all properties in Parque Regional del Sureste
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.