Western 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 Romantic Western Andalusia Hotels
Hotel Colón Gran Meliá
Canalejas 1, Seville, Seville
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! (996 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
CoolRooms Palacio Villapanés 5 GL
Calle Santiago 31, Seville, Seville
Stay at this 5-star luxury hotel in Seville. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the property condition ...
9.4/10 Exceptional! (990 reviews)
"Great location, friendly staff and very nice breakfast. I will definitely go back."
Reviewed on 12 Aug. 2025
Hotel Vincci Selección Aleysa
Av. Antonio Machado, 57, Benalmádena, Malaga
Stay at this 5-star luxury hotel in Benalmádena. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
9.8/10 Exceptional! (512 reviews)
"Very relaxing. Lovely breakfasts with beach views. Large room with terrace was very nice."
Reviewed on 18 Jul. 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.