Western Andalusia Holidays from AU$540

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Western Andalusia Holiday

Reserve a holiday package to Western Andalusia and make planning your adventure easy. With all the details arranged before you leave, you can focus on enjoying every moment in this amazing destination. With so many things to see on a trip to Western Andalusia, it can be hard to know where to begin. Kick off your journey in Málaga at Malagueta Beach and Picasso Museum Malaga — two popular attractions here. Another top city to add to your itinerary is Córdoba. Don't miss Roman Bridge and Tendillas Plaza. If you're ready to stop dreaming and start doing, Expedia will help turn your Western Andalusia holiday into reality.

The Latest Western Andalusia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel ILUNION Alcora Sevilla
Hotel Cervantes
Joya del Casco Boutique Hotel
Hotel Las Casas de El Arenal by Casas y Palacios
Casa Alhaja by Shiadu

Our guide on where to stay in Western Andalusia

Find the best Western Andalusia areas and neighborhoods for the activities you enjoy most. Learn more about Western Andalusia

Western Andalusia Holiday

Western Andalusia Essential Information

Language
Spanish
Currency
Euros
Local Welcome
¡Hola!
Local Goodbye
Adiós
Closest Airport
Adolfo Suarez Madrid-Barajas Airport (MAD)
Top Sights
Los Boliches Beach, Malagueta Beach and Puerto Banus Beach

Our pick of the best Western Andalusia Hotel Deals

Gran hotel Miramar GL
Gran hotel Miramar GL
5 out of 5
Paseo Reding, 22, Málaga, Málaga
Fully refundableReserve now, pay when you stay
The price is AU$611 per night from 28 July to 29 July
AU$611
28 July - 29 July
includes taxes & fees
9.6/10 Exceptional! (1,001 reviews)
"One of the most beautiful hotels. From the moment I arrived until check-out, the service was impeccable—attentive, professional, and genuinely warm. The hotel itself is a masterpiece, blending historic elegance with modern luxury. Every detail, from the architecture to the décor, reflects thoughtful ..."

Reviewed on 8 Jul. 2025

Gran hotel Miramar GL
Hotel Málaga Vibes
Hotel Málaga Vibes
3.5 out of 5
C. Gregorio Allegri S/N, Málaga, Málaga
Fully refundableReserve now, pay when you stay
The price is AU$172 per night from 13 July to 14 July
AU$172
13 July - 14 July
includes taxes & fees
9.2/10 Wonderful! (252 reviews)
"The hotel was new and clean the rooftop is cute, its just in an odd spot off the freeay with a weird empy lot close by."

Reviewed on 23 Jun. 2025

Hotel Málaga Vibes
Senator Marbella Hotel
Senator Marbella Hotel
4 out of 5
Principe Alfonso von Hohenlohe, Parcela 97, Marbella, Málaga
Fully refundableReserve now, pay when you stay
The price is AU$313 per night from 14 July to 15 July
AU$313
14 July - 15 July
includes taxes & fees
8/10 Very Good! (799 reviews)
"Amazing!"

Reviewed on 22 Jun. 2025

Senator Marbella Hotel
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.

Discover the most popular places to visit in Western Andalusia

What to do in Western Andalusia

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 AU$540. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.