A coastal town with white buildings on a hill, a river, and surrounding greenery.

Western Andalusia Adventure Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top Adventure holiday packages in Western Andalusia

Price found within the past 48 hours. Click for updated prices.
  • 21 Oct - 24 Oct

    Hotel Riu Costa del Sol - All Inclusive + Flight

    Alamos
    3 nights
    4.0 star property
    8.6/10 - Excellent (1,001 reviews)
    "The stuff were great and the hotel was clean but I’m so sorry the food was terrible 😞"
    Reviewed August 3, 2026
    Return Dublin (DUB) - Málaga (AGP)
    DUB - AGPDirect AGP - DUBDirect
    €571
    €397
    per traveller
    found 8 hours ago
    Hotel Riu Costa del Sol - All Inclusive
  • 8 Oct - 13 Oct

    Hotel ILUNION Malaga + Flight

    Málaga Centro
    5 nights
    4.0 star property
    9.0/10 - Wonderful (1,008 reviews)
    "El hotel muy cómodo, habitación excelente con buen aire acondicionado, super limpio, el desayuno perfecto no hay que salir, y si vas a la barra excelente servicio y muy importante tiene estacionamiento. Volvería a quedarme en un futuro."
    Reviewed August 6, 2026
    Return Dublin (DUB) - Málaga (AGP)
    DUB - AGPDirect AGP - DUBDirect
    Save 100% on your flight
    €1,297
    €791
    per traveller
    found 6 hours ago
    Hotel ILUNION Malaga
  • 8 Oct - 13 Oct

    Hotel ILUNION Fuengirola + Flight

    Los Boliches
    5 nights
    4.0 star property
    8.6/10 - Excellent (1,008 reviews)
    "First time in Fuengirola and so glad we chose this hotel. Superior room with a sea view on 4th floor. Clean, modern, good layout, huge shower and a great view of the beach. Lovely bar area with great air con and friendly staff. Opted for bed and breakfast only as plenty restaurants nearby to eat out. Breakfast & restaurant room fairly small and had to queue for breakfast once or twice but food ok. Standard European breakfast selection. My only gripe was not enough coffee machines. Always a..."
    Reviewed July 20, 2026
    Return Dublin (DUB) - Málaga (AGP)
    DUB - AGPDirect AGP - DUBDirect
    Save 100% on your flight
    €749
    €487
    per traveller
    found 6 hours ago
    Hotel ILUNION Fuengirola
  • 8 Oct - 13 Oct

    Kimpton Los Monteros Marbella by IHG + Flight

    Marbella
    5 nights
    5.0 star property
    9.4/10 - Exceptional (71 reviews)
    "Loved the hotel!"
    Reviewed July 25, 2026
    Return Dublin (DUB) - Málaga (AGP)
    DUB - AGPDirect AGP - DUBDirect
    Save 100% on your flight
    €1,523
    €1,027
    per traveller
    found 6 hours ago
    Kimpton Los Monteros Marbella by IHG
  • 8 Oct - 13 Oct

    Palacio Solecio, a Small Luxury Hotel of the World + Flight

    Málaga Centro
    5 nights
    4.0 star property
    9.6/10 - Exceptional (1,010 reviews)
    "Very nice luxury hotel in the heart of Malaga. The room was perfect and the design amazing. Thanks !"
    Reviewed August 3, 2026
    Return Dublin (DUB) - Málaga (AGP)
    DUB - AGPDirect AGP - DUBDirect
    Save 100% on your flight
    €1,166
    €857
    per traveller
    found 6 hours ago
    Palacio Solecio, a Small Luxury Hotel of the World

Discover the most popular places to visit in Western Andalusia

What to do in Western Andalusia

Top Adventure Western Andalusia Hotels

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

Cross off another part of the world with our Western Andalusia holiday packages, which start from only €397. Choose the hotels and flights that match your travel style. Then, add on one or two tours or experiences for an incredible escape.

How do I get a cheap travel package to Western Andalusia?

Creating your own Western Andalusia holiday package with Expedia is such a simple way to save. We have more than 550 partner airlines and 1,000,000 hotel options worldwide. With such an amazing range to choose from, you'll have no worries putting together your next dream trip.

Where should I stay in Western Andalusia?

You'll have lots to do in Seville, with well-known landmarks including Seville Cathedral and Alcázar to explore. Or, if sights like Málaga Cathedral and Alcazaba are more your style, Málaga is the place to head.

What are the top hotels in Western Andalusia?

Look up Melia Costa Del Sol and Amàre Beach Hotel Marbella - Adults Recommended. They're the first choice for lots of travellers to Marbella. If Málaga features on your itinerary, AC Hotel Málaga Palacio by Marriott and Palacio Solecio, a Small Luxury Hotel of the World are a couple of top-notch options.

How far in advance should I book my Western Andalusia holiday?

It's tricky picking the perfect time for airfares, but we usually say the earlier, the better. Most international journeys on Expedia become available up to 12 months in advance. If you're unable to do so, fear not. Low prices appear from time to time just weeks before departure dates.

What does an Expedia Western Andalusia travel package include?

With Expedia, you can select a combination of flights, hotels and car rentals to create your perfect Western Andalusia package. Once you've made your booking, you can add on the fun things like day tours and activities. Don't forget — the more you bundle, the more you stand to save!

What should I know before booking a Western Andalusia travel package?

You can save big by bundling your hotels, airfares and rental cars. Once you've made your booking, you can add on activities or sightseeing tours. Your next awesome holiday is only a few clicks away.

Can I choose my airline with a Western Andalusia Expedia holiday package?

Yes, you can. We have more than 550 partner airlines worldwide, so opt for the carrier that fits your needs.

If I'm not able to travel, can I cancel my Western Andalusia holiday package?

Because we understand life can be unpredictable, the answer is yes. For more information, check out our Customer Service Portal. But generally speaking, if you've booked your Western Andalusia holiday package in the last 24 hours, you may be able to change or cancel it with no penalties. Your airline, hotel or car rental company may impose a fee if your booking is older than that.