Andalusia Romantic 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 + Romantic hotel deals in Andalusia
Price found within the past 48 hours. Click for updated prices.
Hotel IPV Palace & Spa
Miramar
Price was NZ$3,098, price is now NZ$2,904 per person
NZ$2,904
per person
31 Oct - 5 Nov
found 4 hours ago
Return direct flight included
Auckland (AKL) to Málaga (AGP)
9/10 Wonderful! (1,003 reviews)
Great location just off the motorway. Staff, amenities, food and entertainment were all excellent
Reviewed on 19 Aug. 2025
Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world
New Golden Mile
Price was NZ$4,472, price is now NZ$4,177 per person
NZ$4,177
per person
31 Oct - 5 Nov
found 4 hours ago
Return direct flight included
Auckland (AKL) to Málaga (AGP)
9.6/10 Exceptional! (262 reviews)
I really loved the view and the sureoundings truly as spectacular as the pictures
Reviewed on 26 May 2025
5* Romantic holidays in Andalusia
Price found within the past 48 hours. Click for updated prices.
Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world
New Golden Mile
Price was NZ$4,472, price is now NZ$4,177 per person
NZ$4,177
per person
31 Oct - 5 Nov
found 4 hours ago
Return direct flight included
Auckland (AKL) to Málaga (AGP)
9.6/10 Exceptional! (262 reviews)
I really loved the view and the sureoundings truly as spectacular as the pictures
Reviewed on 26 May 2025
Top Romantic Andalusia Hotels
Hotel Colón Gran Meliá
Canalejas 1, Seville, Seville
The price is NZ$399 per night from 27 Aug to 28 Aug
NZ$399
27 Aug - 28 Aug
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! (993 reviews)
"we really enjoyed our stay at the Hotel Colon Gran Melia great service, great location, attentive staff, luxurious and warm interior are suiting and relaxing for a comfy and relaxing stay"
Reviewed on 15 Aug. 2025
EME Catedral Mercer Hotel
Calle Alemanes 27, Seville, Seville
The price is NZ$327 per night from 24 Aug to 25 Aug
NZ$327
24 Aug - 25 Aug
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 in our reviews. Popular ...
8.6/10 Excellent! (988 reviews)
"fantastic"
Reviewed on 15 Aug. 2025
Hotel Alfonso XIII, a Luxury Collection Hotel, Seville
San Fernando 2, Seville, Seville
The price is NZ$761 per night from 31 Aug to 1 Sept
NZ$761
31 Aug - 1 Sept
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! (999 reviews)
"Wanderfull"
Reviewed on 15 Aug. 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.