Andalusia Holiday Deals
Top deals to amazing Andalusia cities
Top Andalusia holiday deals
Ona Las Rampas
Essence Hotel Boutique
Hotel ILUNION Malaga
La Zambra Resort Mijas - Marbella The Unbound Collection By Hyatt
Petit Palace Plaza Malaga Hotel
Top hotels for your Andalusia holiday
Only YOU Hotel Sevilla
great spot, minutes from train station
Reviewed on 27 Apr 2026
tent Torremolinos
Good hotel
Reviewed on 26 Apr 2026
Four Points Flex by Sheraton Malaga Centre
Breakfast was wonderful, everything you need for breakfast. Car parking was also very safe.
Reviewed on 27 Apr 2026
Popular places to visit
Port of Malaga
Explore the waterfront in Málaga with a trip to Port of Malaga. Discover the area's fascinating museums and shops.
Alhambra
After visiting Alhambra, make a plan to see the other sights and activities in Granada. Add the area's shops or stunning cathedral to your travel plans.
Seville Cathedral
Seville Cathedral is just one of the places to see in Seville, so why not enjoy the other things to explore during your travels? Visit the stunning cathedral and shops in this culturally rich area.
Rad deals on holiday packages in Andalusia
What is a holiday package to Andalusia?
Stick flight + hotel (or car + hotel or flight + car + hotel) into one super-easy holiday package to Andalusia and you will get an awesome deal on your whole trip. Screw stress and bundle your booking.
How much does a holiday package to Andalusia cost?
Right now, prices start at just AU$641, so you could save up to AU$736 on your next escape to Andalusia.
How do I find the best holiday deals in Andalusia?
You search on LastMinute.com.au, obviously. For fabulous prices on holidays in Andalusia, scroll our awesome ready-made deals in your fav destination, then filter the heck out of them until you find the perfect trip length, hotel star and flight class. You want a spa hotel with first-class flight? It’s all yours. You need a pet-friendly stay and a budget carrier? Done.
Why should I plan my holiday in Andalusia at LastMinute.com.au?
We have stacks of hotels, flights and car rental deals, so you’ll find a fantastic package that fits your taste, itinerary and budget. Plus, when you book a combo holiday package with us, you get cracking discounts, so you can save up to 32.
How do I cancel my holiday package on LastMinute.com.au?
Changed plans are no problem. Cancel or tweak your holiday package in your My Trips account area. If you need more help, check out the Customer Service Portal for the lowdown. For future travel plans lookout for our flexible options. Many of our hotel, airline and rental partners have free cancellation periods, so you can book your next trip with proper peace of mind.
Book your Andalusia holiday package
Top Picks
- Alhama de Granada Hotels
- Country Houses in Álora
- Caravan Parks in Arboleas
- Hotusa Hotels in Cádiz
- Cádiz Hotels
- Córdoba Hotels
- Granada Hotels
- Grazalema Hotels
- Catalonia Hotels in Jerez de la Frontera
- Villas in Jerez de la Frontera
- Apartments in Málaga
- Capsule Hotels in Málaga
- Holiday Homes in Málaga
- Hostels in Málaga
- All Inclusive Hotels in Málaga
- Apartment Hotels in Málaga
- Best Hotels in Málaga
- Boutique Hotels in Málaga
- Cheap Hotels in Málaga
- Elba Hotels in Málaga
- Hotusa Hotels in Málaga
- Independent Hotels in Málaga
- Luxury Hotels in Málaga
- Málaga Hotels
- Hostels in Marbella
- All Inclusive Hotels in Marbella
- Barcelo Hotels in Marbella
- Independent Hotels in Marbella
- Luxury Hotels in Marbella
- Marbella Hotels
- Mijas Hotels
- Caravan Parks in Mijas Pueblo
- All Inclusive Hotels in Nerja
- Vila Gale Hotels in Punta del Moral
- Ronda Hotels
- Exe Hotels in Seville
- Luxury Hotels in Seville
- Seville Hotels
- Casino Hotels in Torremolinos
- B&B in Villanueva de los Castillejos
- Albox Holidays
- Alhama de Granada Holidays
- Almeria Holidays
- Álora Holidays
- Benalmádena Costa Holidays
- Benalmádena Holidays
- Cabra Holidays
- Cádiz Holidays
- Castilleja de la Cuesta Holidays
- Chiclana de la Frontera Holidays
- Chipiona Holidays
- El Coronil Holidays
- El Gastor Holidays
- El Puerto de Santa Maria Holidays
- Felix Holidays
- Frigiliana Holidays
- Garrucha Holidays
- Granada Holidays
- Illora Holidays
- Isla Cristina Holidays
- La Alcaidesa Holidays
- La Cala de Mijas Holidays
- Loja Holidays
- Lujar Holidays
- Málaga Holidays
- Marbella Holidays
- Maro Holidays
- Monda Holidays
- Orce Holidays
- Palmones Holidays
- Puerto Real Holidays
- San Silvestre de Guzman Holidays
- Serrato Holidays
- Seville Holidays
- Torremolinos Holidays
- Valor Holidays
- Vejer de la Frontera Holidays
- Villamartin Holidays
- Villaricos Holidays
- Vinuela Holidays
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.