Andalusia Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Andalusia cities

Plaza de Espana which includes a city, a castle and heritage architecture
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Seville

Seville

Top Andalusia holiday deals

Price found within the past 48 hours. Click for updated prices.
New "Villa Albero" Boutique

New "Villa Albero" Boutique

2 out of 5
Carihuela
per person
14 Sept - 21 Sept
found 1 day ago
Return direct flight included
Newcastle (NCL) to Málaga (AGP)
With a stay at New "Villa Albero" Boutique in Torremolinos (Carihuela), you'll be within a 5-minute drive of La Bateria Park and Casa de los Navajas.
Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Carretera de Cadiz
Save 100% on your flight
per person
14 Sept - 21 Sept
found 1 day ago
Return direct flight included
Newcastle (NCL) to Málaga (AGP)
With a stay at Eurostars Málaga Hotel, you'll be centrally located in Málaga, within a 5-minute drive of Port of Malaga and Málaga Cathedral.
Tandem Soho Suites

Tandem Soho Suites

2 out of 5
Málaga Centro
Save 100% on your flight
per person
14 Sept - 21 Sept
found 1 day ago
Return direct flight included
Newcastle (NCL) to Málaga (AGP)
With a stay at Tandem Soho Suites, you'll be centrally located in Málaga, within a 5-minute walk of Port of Malaga and Calle Larios.
Sol Torremolinos - Don Marco Adults Recommended

Sol Torremolinos - Don Marco Adults Recommended

4 out of 5
per person
14 Sept - 21 Sept
found 1 day ago
Return direct flight included
Newcastle (NCL) to Málaga (AGP)
With a stay at Sol Torremolinos - Don Marco Adults Recommended in Torremolinos, you'll be on the boardwalk/promenade, a 5-minute walk from Bajondillo Beach and a 5-minute drive from Aqualand Torremolinos.
Sol Guadalmar Hotel

Sol Guadalmar Hotel

4 out of 5
Churriana
per person
14 Sept - 21 Sept
found 1 day ago
Return direct flight included
Newcastle (NCL) to Málaga (AGP)
With a stay at Sol Guadalmar Hotel in Málaga (Churriana), you'll be within a 10-minute drive of Aqualand Torremolinos and Los Alamos Beach.

Top hotels for your Andalusia holiday

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$670 per night from 24 Aug to 25 Aug
AU$670
24 Aug - 25 Aug
includes taxes & fees
With a stay at Gran hotel Miramar GL, you'll be centrally located in Málaga, just a 4-minute walk from Malagueta Beach and 13 minutes by foot from Picasso Museum ...
"Highly recommend this hotel nice view. And the staff is very friendly."

Reviewed on 29 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$214 per night from 1 Aug to 2 Aug
AU$214
1 Aug - 2 Aug
includes taxes & fees
Located in Málaga (Carretera de Cadiz), Hotel Málaga Vibes is within a 10-minute drive of Calle Larios and Málaga Cathedral.
"Friendly and professional staff. Very comfortable stay."

Reviewed on 26 Jul. 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$345 per night from 31 July to 1 Aug
AU$345
31 July - 1 Aug
includes taxes & fees
Located in Marbella (Golden Mile), Senator Marbella Hotel is within a 10-minute drive of Puerto Banús Beach and Marbella Marina.
"Clean ease access to the beach and restaruante"

Reviewed on 23 Jul. 2025

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

Port of Malaga featuring a city and night scenes

Port of Malaga

4.5/5(6 reviews)

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

4/5(8 reviews)

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

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

Seville Cathedral

4.5/5(53 reviews)

You can learn more about the history of Seville when you make a stop at a top site such as Seville Cathedral. Visit the stunning cathedral and shops in this culturally rich area.

Seville Cathedral

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$1,110, so you could save up to AU$1,042 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 23.

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.