
Andalusia Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Top flight + Luxury hotel deals in Andalusia
Price found within the past 48 hours. Click for updated prices.

Gran Hotel Elba Estepona Thalasso & Spa
Price was NZ$1,651, price is now NZ$1,504 per person
NZ$1,504
per person
24 Dec - 30 Dec
found 3 hours ago
Return flight included
London (LTN) to Málaga (AGP)
8.4/10 Very Good! (724 reviews)
This hotel is on a motorway - beach side.
There are no bars or cafe/resturants within walking distance.
We spent 50 euros a day in taxis and had to wait well over an hr sometimes for a taxi at busy times.
The English breakfast was cold.
And snake bar food was dreadful!
Some of the staff were charming.
I hate to give a bad review but we were mislead on booking. We thought we were in walking distance to estapona beach but that takes well over an hr to walk.
If you don’t have a car I don’t think this is the hotel to book.
Reviewed on 27 Aug 2025

Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world
New Golden Mile
Save 100% on your flight
Price was NZ$4,509, price is now NZ$3,525 per person
NZ$3,525
per person
24 Dec - 30 Dec
found 3 hours ago
Return flight included
London (LTN) to Málaga (AGP)
9.6/10 Exceptional! (268 reviews)
Only complaint is pool always cold, very cold
Reviewed on 16 Sept 2025

Gran Hotel Miramar GL
Málaga Centro
Save 100% on your flight
Price was NZ$2,774, price is now NZ$2,356 per person
NZ$2,356
per person
24 Dec - 30 Dec
found 3 hours ago
Return flight included
London (LTN) to Málaga (AGP)
9.6/10 Exceptional! (1,013 reviews)
Beautiful hotel, love the design and rooftop. Bed is small, service is great. Will definitely stay here again.
Reviewed on 13 Oct 2025
5* Luxury holidays in Andalusia
Price found within the past 48 hours. Click for updated prices.

Gran Hotel Elba Estepona Thalasso & Spa
Price was NZ$1,651, price is now NZ$1,504 per person
NZ$1,504
per person
24 Dec - 30 Dec
found 3 hours ago
Return flight included
London (LTN) to Málaga (AGP)
8.4/10 Very Good! (724 reviews)
This hotel is on a motorway - beach side.
There are no bars or cafe/resturants within walking distance.
We spent 50 euros a day in taxis and had to wait well over an hr sometimes for a taxi at busy times.
The English breakfast was cold.
And snake bar food was dreadful!
Some of the staff were charming.
I hate to give a bad review but we were mislead on booking. We thought we were in walking distance to estapona beach but that takes well over an hr to walk.
If you don’t have a car I don’t think this is the hotel to book.
Reviewed on 27 Aug 2025

Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world
New Golden Mile
Save 100% on your flight
Price was NZ$4,509, price is now NZ$3,525 per person
NZ$3,525
per person
24 Dec - 30 Dec
found 3 hours ago
Return flight included
London (LTN) to Málaga (AGP)
9.6/10 Exceptional! (268 reviews)
Only complaint is pool always cold, very cold
Reviewed on 16 Sept 2025

Gran Hotel Miramar GL
Málaga Centro
Save 100% on your flight
Price was NZ$2,774, price is now NZ$2,356 per person
NZ$2,356
per person
24 Dec - 30 Dec
found 3 hours ago
Return flight included
London (LTN) to Málaga (AGP)
9.6/10 Exceptional! (1,013 reviews)
Beautiful hotel, love the design and rooftop. Bed is small, service is great. Will definitely stay here again.
Reviewed on 13 Oct 2025
Top Luxury Andalusia Hotels

Gran Hotel Miramar GL
Paseo Reding, 22, Málaga, Málaga
The price is NZ$522 per night from 3 Nov to 4 Nov
NZ$522
3 Nov - 4 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Málaga. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the bar and the helpful staff in our ...
9.6/10 Exceptional! (1,011 reviews)
"Beautiful hotel with breathtaking views. Great location and very welcoming staff. Will definitely repeat."
Reviewed on 10 Oct 2025

Hotel Alfonso XIII, a Luxury Collection Hotel, Seville
San Fernando 2, Seville, Seville
The price is NZ$1,149 per night from 17 Nov to 18 Nov
NZ$1,149
17 Nov - 18 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Seville. Enjoy 2 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
9.4/10 Exceptional! (1,000 reviews)
"A fabulous hotel with fabulous service in the most amazing building"
Reviewed on 8 Oct 2025

Hotel Colón Gran Meliá
Canalejas 1, Seville, Seville
The price is NZ$588 per night from 16 Nov to 17 Nov
NZ$588
16 Nov - 17 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Seville. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff and the property condition ...
9.4/10 Exceptional! (1,000 reviews)
"Amazing stay!"
Reviewed on 11 Oct 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.