Costa del Sol Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
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 Costa del Sol Hotels
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! (505 reviews)
"Superb Hotel. Excellent staff. Great food. Very comfortable ."
Reviewed on 15 May 2025
La Villa Marbella
Calle Príncipe, 10, Marbella, AN
Stay at this hotel in Marbella. Enjoy a rooftop terrace, a 24-hour front desk, and daily housekeeping. Popular attractions Marbella Marina and Puerto Banús Beach ...
9.6/10 Exceptional! (530 reviews)
Lovely few days away
"Chic room even though it was the budget option. Room was located a short walk from reception in one of the town houses. Entry was by a modern living area with kitchen and lounger area. Room was located on the ground floor in a tiled courtyard. Stairs lead to an outdoor lounge area. Superb service ..."
Reviewed on 30 Jun. 2025
Hotel IPV Palace & Spa
Autovia A7, km 1018, Fuengirola, Malaga
Stay at this 4-star beach hotel in Fuengirola. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
9/10 Wonderful! (1,001 reviews)
"Everything was very nice the whole hotel the staff the restaurant was perfect I will really come back and I recommend it very well"
Reviewed on 26 Jun. 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.