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

Western Andalusia Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 Cheap vacation packages in Western Andalusia

Price found within the past 48 hours. Click for updated prices.
  • Feb 3 - Feb 10

    Hostal Guadalupe + Flight

    Bajondillo
    6 nights
    2.0 star property
    9.2/10 - Wonderful (522 reviews)
    "Room clean lovely balcony. Felt safe."
    Reviewed November 14, 2026
    Roundtrip • Montreal (YUL) - Málaga (AGP)
    YUL - AGP • 1 stop AGP - YUL • 1 stop
    CA $996
    CA $908
    per traveller
    found 1 day ago
    Hostal Guadalupe
  • Feb 7 - Feb 14

    Livensa Living Studios Malaga Feria + Flight

    Cruz de Humilladero
    6 nights
    1.0 star property
    8.4/10 - Very good (263 reviews)
    Roundtrip • Toronto (YYZ) - Málaga (AGP)
    YYZ - AGP • 1 stop AGP - YYZ • 1 stop
    CA $1,250
    CA $1,073
    per traveller
    found 20 hours ago
    Livensa Living Studios Malaga Feria
  • Jan 5 - Jan 12

    Feel Hostels Soho Malaga + Flight

    Málaga Centro
    6 nights
    2.0 star property
    6.8/10 - (323 reviews)
    Roundtrip • Montreal (YMQ) - Málaga (AGP)
    YUL - AGP • 1 stop AGP - YUL • 2 stops
    CA $1,614
    CA $1,480
    per traveller
    found 12 hours ago
    Feel Hostels Soho Malaga
  • Jan 5 - Jan 11

    Hotel Casa Dalia by Blossom Hotels + Flight

    Golden Mile
    5 nights
    3.0 star property
    8.2/10 - Very good (241 reviews)
    "Location perfect, staff nice, and very clean"
    Reviewed October 4, 2026
    Roundtrip • Montreal (YMQ) - Málaga (AGP)
    YUL - AGP • 1 stop AGP - YUL • 2 stops
    CA $1,579
    CA $1,450
    per traveller
    found 23 hours ago
    Hotel Casa Dalia by Blossom Hotels
  • Feb 3 - Feb 10

    Holiday Inn Express Malaga Airport by IHG + Flight

    Churriana
    6 nights
    3.0 star property
    8.6/10 - Excellent (1,985 reviews)
    "The breakfast is very good. The hotel is a little tired now but it’s a great location being so close to the airport."
    Reviewed November 12, 2026
    Roundtrip • Montreal (YUL) - Málaga (AGP)
    YUL - AGP • 1 stop AGP - YUL • 1 stop
    CA $1,094
    CA $1,019
    per traveller
    found 1 day ago
    Holiday Inn Express Malaga Airport by IHG

Discover the most popular places to visit in Western Andalusia

What to do in Western Andalusia

Top Cheap 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 $908. 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.