Andalusia Holidays from AU$947

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Andalusia Holiday

Our Andalusia holiday packages take the hassle out of travel planning. Whether you're visiting to enjoy its culture or something else, you'll find adventure wherever you turn in this destination. Start your trip to Andalusia with some time in Granada visiting popular sights like Alhambra and Granada Cathedral. Málaga is another city that draws travellers from far and wide. Malagueta Beach and Picasso Museum Malaga are two of the top places to see here. Expedia has flights, hotels and all your other travel needs to help you curate your own tailored Andalusia holiday today.

Top destinations in Andalusia

FlightsFlightsHotelsHotels

Málaga

Málaga

The Latest Andalusia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Welldone Sierpes Boutique

Welldone Sierpes Boutique

2 out of 5
Historical Center
Price was AU$1,313, price is now AU$947 per person
AU$947
per person
8 Jan - 12 Jan
found 1 day ago
Return direct flight included
London (LHR) to Seville (SVQ)
18.8/10 Exceptional! (557 reviews)
Very clean and well kept. Quiet and had all the necessary amenities. Highly recommend if in this area.

Reviewed on 6 Nov 2025

Tandem Soho Suites

Tandem Soho Suites

2 out of 5
Málaga Centro
Price was AU$2,173, price is now AU$1,522 per person
AU$1,522
per person
31 Dec - 4 Jan
found 11 hours ago
Return flight included
London (LHR) to Málaga (AGP)
18/10 Exceptional! (208 reviews)
Anna at the front desk was wonderful… helpful, accommodating, and extremely pleasant. The room was the best we had stayed in throughout the entire 2-month stay in Europe! Great shower with no leaks (imagine that!), great little efficient kitchen, wonderful bed and room to work. The area of SOHO terrific and extremely convenient to everything center city Malaga has to offer. And the Altarazanas market is 6 minutes away. A+ toTandem Suites!

Reviewed on 22 Nov 2025

Be Mate Málaga Centro

Be Mate Málaga Centro

4 out of 5
Málaga Centro
Price was AU$2,336, price is now AU$1,659 per person
AU$1,659
per person
31 Dec - 4 Jan
found 11 hours ago
Return flight included
London (LHR) to Málaga (AGP)
19.6/10 Exceptional! (85 reviews)
5 stars room (spotless) with top of the line amenities, great location. Very roomy! One of the best!

Reviewed on 20 Nov 2025

Eurostars Astoria

Eurostars Astoria

3 out of 5
Málaga Centro
Price was AU$1,985, price is now AU$1,419 per person
AU$1,419
per person
31 Dec - 4 Jan
found 11 hours ago
Return flight included
London (LHR) to Málaga (AGP)
16.8/10 Exceptional! (1,000 reviews)
Perfect location for exploring the old town of Malaga. Soho just behind the hotel has some nice collect tapas and other food options and bars. A short walk up into the old town and you see all the amazing buildings and again lots of nice cafes and bars. The hotel is clean and safe and the staff were very friendly and helpful. Also just across the road from the Centro Alameda train stop so really easy to get to the airport (4 stops away). Perfect for a day or two exploring the historic heart of Malaga

Reviewed on 23 Nov 2025

Only YOU Hotel Malaga

Only YOU Hotel Malaga

5 out of 5
Málaga Centro
Save 100% on your flight
Price was AU$3,608, price is now AU$2,667 per person
AU$2,667
per person
31 Dec - 4 Jan
found 11 hours ago
Return flight included
London (LHR) to Málaga (AGP)
19.2/10 Exceptional! (722 reviews)
Beautiful hotel with amazing staff. Superb location

Reviewed on 23 Nov 2025

Black Friday Sale

Save up to 40% on select hotels
Book now

Our guide on where to stay in Andalusia

Find the best Andalusia areas and neighborhoods for the activities you enjoy most. Learn more about Andalusia
Port of Malaga showing a marina, general coastal views and boating

Málaga Centro

2 out of top 10 points of interest in this area
4.5/5(29 area reviews)

Port of Malaga and Malagueta Beach are a few top attractions in Málaga Centro. Hop around the city on the metro at La Marina Station or La Malagueta Station and check out the area's fantastic nightlife, stunning cathedral and captivating waterfront views.

Find hotels in Málaga Centro

Andalusia Essential Information

Language
Spanish
Currency
Euros
Local Welcome
¡Hola!
Local Goodbye
Adiós
Closest Airport
Malaga Airport (AGP)
Top Sights
Los Boliches Beach, Malagueta Beach and Puerto Banus Beach

Our pick of the best Andalusia Hotel Deals

Only YOU Hotel Sevilla

Only YOU Hotel Sevilla

5 out of 5
Avenida De Kansas City No.7 Seville Seville
Fully refundableReserve now, pay when you stay
The price is AU$243 per night from 15 Dec to 16 Dec
AU$243
15 Dec - 16 Dec
includes taxes & fees
9.6/10 Exceptional! (560 reviews)
Excellent staff beautiful property

Reviewed on 20 Nov 2025

Only YOU Hotel Sevilla
Hotel Sevilla Center

Hotel Sevilla Center

4 out of 5
Avenida De La Buhaira, 24 Seville Seville
Fully refundableReserve now, pay when you stay
The price is AU$152 per night from 14 Dec to 15 Dec
AU$152
14 Dec - 15 Dec
includes taxes & fees
9.2/10 Wonderful! (1,096 reviews)
Great size clean room and good choice at breakfast

Reviewed on 17 Nov 2025

Hotel Sevilla Center
Hotel Giralda Center

Hotel Giralda Center

4 out of 5
Calle Juan de Mata Carriazo 7 Seville Sevilla
The price is AU$186 per night from 30 Nov to 1 Dec
AU$186
30 Nov - 1 Dec
includes taxes & fees
9.6/10 Exceptional! (1,275 reviews)
Great stay, clean, good location, highly recommend.

Reviewed on 19 Nov 2025

Hotel Giralda Center
See all 47,828 properties in Andalusia
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does an Andalusia holiday package cost?
From just AU$947, you can custom build your Andalusia holiday package. Simply bundle hotels, flights and rental cars and we'll reward you with discounts.
How do I get a cheap travel package to Andalusia?
If you love amazing deals, combine your bookings into an Andalusia holiday package. Whether you're chasing flights, hotels, rental cars or tours, you can book everything in one place. You'll have loads of choice at your fingertips as well. Expedia has over 550 partner airlines and 1 000 000 hotels around the globe to select from. Fly with who you want, stay wherever you like and save a pretty penny — now that's the perfect getaway!
Where should I stay in Andalusia?
It's hard to go past Seville, with fantastic attractions including Seville Cathedral and Alcázar to explore. Or, if sights like Alhambra and Granada Cathedral are of more interest, Granada is the place to head.
What are the top hotels in Andalusia?
Melia Costa Del Sol and Amàre Beach Hotel Marbella - Adults Recommended know how to make their guests feel welcome in Marbella. If your travel plans also include Málaga, check out AC Hotel Málaga Palacio by Marriott and Palacio Solecio, a Small Luxury Hotel of the World. Both are very popular with travellers.
How far in advance should I book my Andalusia holiday?
To score discount prices, book as early as you can. Air carriers generally advertise flight tickets, along with some of the lowest fares, nearly a year ahead of time. Hotels, activities and car rental should also be booked early to avoid disappointment. If you're in need of a last-minute getaway in Andalusia, there are always plenty of great bargains to be had on Expedia. Book something in today!
What does an Expedia Andalusia travel package include?
Expedia has all you need to organise your Andalusia escape, but how your package is structured is totally up to you. Pick from a combination of rental cars, flights and hotels. Chasing some activities to fill in your time? Once you've made your booking, you can add them on too. Whatever your style or budget, there's a package deal to meet your needs.
What should I know before booking an Andalusia travel package?
We already have low prices. However, you'll score an even better deal if you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and loads of choice.
Can I choose my airline with an Andalusia Expedia holiday package?
Expedia has access to more than 550 airline partners globally, so you definitely can. Simply choose your preferred air carrier and put together your ideal Andalusia holiday.
If I'm not able to travel, can I cancel my Andalusia holiday package?
Plans can change unexpectedly, so yes, you can. You may be able to cancel or alter your Andalusia holiday package at no cost if you've booked in the last 24 hours. For older bookings, you can still make the necessary changes, but your hotel, car rental company or airline may charge a fee. Want more information? Visit our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

Discover the most popular places to visit in Andalusia

Alhambra

Alhambra

After visiting Alhambra, make a plan to see the other sights and activities in Granada. Add the area's stunning cathedral or shops to your travel plans.

Alhambra
Seville Cathedral which includes a square or plaza, heritage architecture and a church or cathedral

Seville Cathedral

The biggest Gothic cathedral in Europe has breathtaking architecture at every turn, and is the final resting place of Christopher Columbus.

Seville Cathedral
Malagueta Beach which includes a coastal town, a beach and swimming

Malagueta Beach

Laze under the Andalucían sun on this popular beach, which is just a short stroll from Malaga's historic city center.

Malagueta Beach

What to do in Andalusia

Malaga Interactive Music Museum + Hop-On Hop-Off Bus Tour

City Sightseeing Malaga Hop-On Hop-Off Bus Tour + Entry to 2 Museums

AU$48
per adult
78% of travellers recommend
City Sightseeing Malaga Hop-On Hop-Off Bus Tour + Entry to 2 Museums
Skip the long lines at Alhambra with an exclusive guided tour, including fast-track entry to the Nasrid Palaces and Generalife Gardens.

Skip The Line Alhambra and Generalife Guided Tour

AU$53
per adult
84% of travellers recommend
Skip The Line Alhambra and Generalife Guided Tour
Cuarto Dorado

Alhambra Complete: Ticket Skip-the-Line Nasrid Palace and Generalife with Guide

AU$175
per adult
86% of travellers recommend
Alhambra Complete: Ticket Skip-the-Line Nasrid Palace and Generalife with Guide
See all activities in Andalusia

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.