Andalusia Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Andalusia holiday

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$275 per night from 24 Nov to 25 Nov
AU$275
24 Nov - 25 Nov
includes taxes & fees
With a stay at Only YOU Hotel Sevilla in Seville (San Pablo-Santa Justa), you'll be within a 5-minute drive of Plaza de España and Royal Alcázar of Seville.
No bellhops were available when we arrived or when we left. Otherwise a great experience

Reviewed on 26 Oct 2025

Opens in a new windowOnly YOU Hotel Sevilla
Hotel Giralda Center

Hotel Giralda Center

4 out of 5
Calle Juan de Mata Carriazo 7, Seville, Sevilla
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 17 Nov to 18 Nov
AU$199
17 Nov - 18 Nov
includes taxes & fees
A stay at Hotel Giralda Center places you in the heart of Seville, within a 10-minute walk of Plaza de España and Royal Alcázar of Seville.
Too far away from everything

Reviewed on 23 Oct 2025

Opens in a new windowHotel Giralda Center
Salitre Hotel, Sonder by Marriott Bonvoy

Salitre Hotel, Sonder by Marriott Bonvoy

3.5 out of 5
Calle Plaza de Toros Vieja, 11, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 23 Nov to 24 Nov
AU$142
23 Nov - 24 Nov
includes taxes & fees
Located in Málaga (Málaga Centro), Salitre Hotel, Sonder by Marriott Bonvoy is within a 15-minute walk of Port of Malaga and Calle Larios.
Air con was top notch. Shops and historic centre are not a far walk at all, about 10 minutes.

Reviewed on 22 Oct 2025

Opens in a new windowSalitre Hotel, Sonder by Marriott Bonvoy
Don't see what you're looking for?
See all available properties in Andalusia
View all properties
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.

Popular places to visit

Soho

Soho

With a visit to Soho, a favourite shopping spot in Málaga, you can enjoy some retail therapy. Stroll along the area's waterfront or simply savour its lively bars.

Soho
Port of Malaga featuring a city and night scenes

Port of Malaga

Explore the waterfront in Málaga with a trip to Port of Malaga. Discover the area's fascinating museums and shops.

Port of Malaga
Malagueta Beach which includes a coastal town, a beach and swimming

Malagueta Beach

Nothing says holiday like spending a lazy day at Malagueta Beach, a popular beach in Málaga Centro. Discover the area's charming cafes and its fascinating museums.

Malagueta Beach

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 , so you could save up to 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 .

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.

^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.