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

Western Andalusia Adventure Vacations

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on selected packages

Show deals

Top Adventure vacation packages in Western Andalusia

Price found within the past 48 hours. Click for updated prices.
  • Feb 1 - Feb 5

    Hotel Riu Palace Nautilus - Adults Only + Flight

    Carihuela
    3 nights
    4.0 star property
    8.8/10 - Excellent (451 reviews)
    "La habitación era pequeña y miraba directamente al edificio de al lado. El desayuno estaba bien. La pileta muy llena y las reposeras tambien"
    Reviewed October 18, 2026
    Roundtrip • Toronto (YYZ) - Málaga (AGP)
    YYZ - AGP • 2 stops AGP - YYZ • 1 stop
    CA $1,451
    CA $1,195
    per traveller
    found 1 day ago
    Hotel Riu Palace Nautilus - Adults Only
  • Feb 5 - Feb 12

    Only YOU Hotel Malaga + Flight

    Málaga Centro
    6 nights
    5.0 star property
    9.6/10 - Exceptional (985 reviews)
    "Nice hotel"
    Reviewed November 16, 2026
    Roundtrip • Montreal (YUL) - Málaga (AGP)
    YUL - AGP • 1 stop AGP - YUL • 1 stop
    CA $2,176
    CA $1,637
    per traveller
    found 1 day ago
    Only YOU Hotel Malaga
  • Feb 5 - Feb 12

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

    Málaga Centro
    6 nights
    4.0 star property
    9.6/10 - Exceptional (1,009 reviews)
    Roundtrip • Montreal (YUL) - Málaga (AGP)
    YUL - AGP • 1 stop AGP - YUL • 1 stop
    CA $2,014
    CA $1,549
    per traveller
    found 1 day ago
    Palacio Solecio, a Small Luxury Hotel of the World
  • Jan 6 - Jan 13

    Ocean Drive Sevilla + Flight

    Historical Center
    6 nights
    4.0 star property
    9.4/10 - Exceptional (458 reviews)
    Roundtrip • Montreal (YUL) - Seville (SVQ)
    YUL - SVQ • 1 stop SVQ - YUL • 2 stops
    CA $2,377
    CA $1,932
    per traveller
    found 11 hours ago
    Ocean Drive Sevilla
  • Feb 5 - Feb 12

    Don Carlos Marbella + Flight

    Marbella
    6 nights
    5.0 star property
    9.6/10 - Exceptional (170 reviews)
    "Breakfast"
    Reviewed November 17, 2026
    Roundtrip • Toronto (YYZ) - Málaga (AGP)
    YYZ - AGP • 1 stop AGP - YYZ • 1 stop
    CA $2,114
    CA $1,730
    per traveller
    found 10 hours ago
    Don Carlos Marbella

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 vacation package cost?

Cross off another part of the world with our Western Andalusia vacation packages, which start from only CA $1,195. 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 vacation 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 travelers 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 vacation?

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 vacation is only a few clicks away.

Can I choose my airline with a Western Andalusia Expedia vacation 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 vacation 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 vacation 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.