Costa del Sol Romantic Holidays
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top flight + Romantic hotel deals in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Hacienda del Mar member of Meliá Collection
New Golden Mile
£324
per person
13 Nov - 15 Nov
found 1 day ago
Return flight included
Manchester (MAN) to Málaga (AGP)
9/10 Wonderful! (508 reviews)
Total relaxation in a beautiful setting. Half board option was well worth it, food was very good. Staff were lovely, nothing was too much trouble. Plenty of sun loungers in landscaped gardens. Drinks were expensive but to be expected in a boutique style accommodation. Highly recommended.
Reviewed on 17 May 2026
Hotel Vincci Selección Aleysa
Benalmádena Costa
£423
per person
11 Nov - 14 Nov
found 1 day ago
Return flight included
Leeds (LBA) to Málaga (AGP)
10/10 Exceptional! (555 reviews)
Beautiful boutique hotel. Great staff, spotlessly clean, beautiful location and views. Small gym and nice spa. Great range of food at breakfast. Get a duplex room on the top floor- the views are worth it! You can walk out onto the promenade from the hotel with loads of shops, restaurants and cafes nearby. The private beach is a wonderful addition too and they offer waiter service for drinks and food.
Reviewed on 9 Sept 2026
Barceló Malaga Hotel
Cruz de Humilladero
£484
per person
16 Nov - 23 Nov
found 1 day ago
Return flight included
East Midlands (EMA) to Málaga (AGP)
9/10 Wonderful! (1,000 reviews)
This hotel does the job: it’s in the station, close by the car rental shops, the perfect stopover in a euro-trip. Can’t be better honestly.
However, I must say: I’ve never understood the importance of bedding until I slept in this hotel, and this isn’t because of the quality of those in Barcelo, but rather because of the absence of bedding! we had barely a cover sheet, and we froze in the middle of the night. And it was a little too late to call the staff for one at 3am or so, so we layered up and slept the night off.. when asked, the staff said that it’s summer time and the rooms get hot.. hence the little layers. But that sounds a little suspect for rooms with ACs in.. so I don’t know what to say, other than: a blanket would have a been so helpful and would have made the night so much more tolerable!
Reviewed on 8 Sept 2026
Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world
New Golden Mile
£1,245
per person
10 Oct - 15 Oct
found 9 hours ago
Return flight included
Glasgow (GLA) to Málaga (AGP)
9.6/10 Exceptional! (290 reviews)
Everything was amazing,just location it was little far from the Center ,but I loved the golf course,and garden ❤️😍
Reviewed on 10 Aug 2026
Don't see what you're looking for?
See all available trips from Exeter to Costa del Sol
View all trips5* Romantic holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Hacienda del Mar member of Meliá Collection
New Golden Mile
£324
per person
13 Nov - 15 Nov
found 1 day ago
Return flight included
Manchester (MAN) to Málaga (AGP)
9/10 Wonderful! (508 reviews)
Total relaxation in a beautiful setting. Half board option was well worth it, food was very good. Staff were lovely, nothing was too much trouble. Plenty of sun loungers in landscaped gardens. Drinks were expensive but to be expected in a boutique style accommodation. Highly recommended.
Reviewed on 17 May 2026
Hotel Vincci Selección Aleysa
Benalmádena Costa
£423
per person
11 Nov - 14 Nov
found 1 day ago
Return flight included
Leeds (LBA) to Málaga (AGP)
10/10 Exceptional! (555 reviews)
Beautiful boutique hotel. Great staff, spotlessly clean, beautiful location and views. Small gym and nice spa. Great range of food at breakfast. Get a duplex room on the top floor- the views are worth it! You can walk out onto the promenade from the hotel with loads of shops, restaurants and cafes nearby. The private beach is a wonderful addition too and they offer waiter service for drinks and food.
Reviewed on 9 Sept 2026
Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world
New Golden Mile
£1,245
per person
10 Oct - 15 Oct
found 9 hours ago
Return flight included
Glasgow (GLA) to Málaga (AGP)
9.6/10 Exceptional! (290 reviews)
Everything was amazing,just location it was little far from the Center ,but I loved the golf course,and garden ❤️😍
Reviewed on 10 Aug 2026
Don't see what you're looking for?
See all available trips from Manchester to Costa del Sol
View all trips3 Night Romantic holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Hotel Vincci Selección Aleysa
Benalmádena Costa
£616
per person
22 Oct - 25 Oct
found 1 day ago
Return flight included
Glasgow (PIK) to Málaga (AGP)
10/10 Exceptional! (555 reviews)
Beautiful boutique hotel. Great staff, spotlessly clean, beautiful location and views. Small gym and nice spa. Great range of food at breakfast. Get a duplex room on the top floor- the views are worth it! You can walk out onto the promenade from the hotel with loads of shops, restaurants and cafes nearby. The private beach is a wonderful addition too and they offer waiter service for drinks and food.
Reviewed on 9 Sept 2026
Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world
New Golden Mile
£640
per person
15 Oct - 18 Oct
found 22 hours ago
Return flight included
London (LON) to Málaga (AGP)
9.6/10 Exceptional! (290 reviews)
Everything was amazing,just location it was little far from the Center ,but I loved the golf course,and garden ❤️😍
Reviewed on 10 Aug 2026
Don't see what you're looking for?
See all available trips from Aberdeen to Costa del Sol
View all trips4 Night Romantic holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Higueron Hotel Malaga, Curio Collection by Hilton
£327
per person
20 Nov - 24 Nov
found 1 day ago
Return flight included
London (LGW) to Málaga (AGP)
8.6/10 Excellent! (426 reviews)
Clean pool, clean facilities, clean restaurant. Rooms were very clean and spacious. Food options were great at the hotel as well! Everything was great! We also used the spa and it was really worth the time there. I would come back again!
Reviewed on 7 Sept 2026
Hotel Vincci Selección Aleysa
Benalmádena Costa
£882
per person
17 Oct - 21 Oct
found 17 hours ago
Return flight included
Manchester (MAN) to Málaga (AGP)
10/10 Exceptional! (555 reviews)
Beautiful boutique hotel. Great staff, spotlessly clean, beautiful location and views. Small gym and nice spa. Great range of food at breakfast. Get a duplex room on the top floor- the views are worth it! You can walk out onto the promenade from the hotel with loads of shops, restaurants and cafes nearby. The private beach is a wonderful addition too and they offer waiter service for drinks and food.
Reviewed on 9 Sept 2026
Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world
New Golden Mile
£545
per person
13 Nov - 17 Nov
found 1 day ago
Return flight included
Edinburgh (EDI) to Málaga (AGP)
9.6/10 Exceptional! (290 reviews)
Everything was amazing,just location it was little far from the Center ,but I loved the golf course,and garden ❤️😍
Reviewed on 10 Aug 2026
Don't see what you're looking for?
See all available trips from London to Costa del Sol
View all tripsHow to find a romantic Costa del Sol holiday
How can I find the best Costa del Sol vacation packages for couples?
Use our easy-to-use holiday search tools to plan your most-romantic getaway to Costa del Sol. Choose a hotel suite with an on-trend bathtub with a big view. Choose a stylish hire car with the top down to woo your heart. Choose candlelit cocktails on the shoreline, a horse ride by moonlight or a dolled-up night at the casino.
Can I book cheap Costa del Sol romantic holidays for two?
Get wallet-friendly away-from-it-all romantic accommodation at Expedia, so you have more kitty to spend on romantic activities. We have cheap romantic holidays to Costa del Sol that start from £137. Prices and availability are subject to change. Additional terms may apply.
What should I think about when booking a Costa del Sol romantic getaway?
The most romantic holidays are about building memories, about dancing and dining and keeping the spark alive. These are moments to level up the luxury – use the star filter to find the best of the best, maybe even tick the business-class flights filter to make the journey part of the adventure.
What should I look for in a luxury romantic holiday to Costa del Sol?
Spoil yourselves with a few luxuries on your romantic trip away. You can use our filters to add that extra touch of romance to your holiday: glamorous spas, divine private dining, exquisite room service.
Can I book a romantic hot-tub holiday in Costa del Sol?
What’s more romantic than a hot tub under the stars, together? Add a glass of fizz, a gorgeous view and Cupid’s arrow and you’re good. To find accommodation with bubbles, use our dedicated hot-tub filter.
How can I find romantic holidays for couples in Costa del Sol that are all inclusive?
Enjoying an all-inclusive holiday means you can really indulge your appetites together – with the promise of no awkward arguments about splitting the bill. Simply use our all-inclusive filter to see what romantic options are available.
Can I book a romantic trip to Costa del Sol with free cancellation and/or flexible dates?
Even the best laid plans fall through sometimes. Make sure you’re not caught out – using our filters to find free cancellation accommodation. Just make sure you check the all-important small print.
Why should I book my Costa del Sol romantic holiday with Expedia?
At Expedia, we know the not-so-secret ingredients to the perfect romantic holiday. Our handy filters help you search a huge range of options and book a holiday that gets your hearts racing.
Top Romantic Costa del Sol Hotels
Hotel Vincci Selección Aleysa
Av. Antonio Machado, 57 Benalmádena Malaga
- 23 min drive from Port of Malaga
Stay at this luxury hotel in Benalmádena. Enjoy free breakfast, free Wi-Fi and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
10/10 Exceptional! (558 reviews)
Couples like: full-service spa, beachfront dining, hot tub, on the beach
Travellers say...
"Beautiful boutique hotel. Great staff, spotlessly clean, beautiful location and views. Small gym and nice spa. Great range of food at breakfast. Get a duplex room on the top floor- the views are worth it! You can walk out onto the promenade from the hotel with loads of shops, restaurants and cafes ..."
Reviewed on 9 Sept 2026
La Villa Marbella
Calle Príncipe, 10 Marbella Andalusia
- 49 min drive from Port of Malaga
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 ...
Hotel IPV Palace & Spa
Autovia A7, km 1018 Fuengirola Malaga
- 37 min drive from Port of Malaga
Stay at this beach hotel in Fuengirola. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the breakfast and the helpful staff in their reviews. ...
9/10 Wonderful! (1,002 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with ocean view, hot tub
Travellers say...
"Vieillot, aurait besoin de rénovations. Lit pas confortable La plage est publique. L'hôtel n'a pas de transat sur la plage. Seulement à la piscine. Attention si vous réservez au restaurant italien en soirée. Ils acceptent les réservations en ligne jusqu'à 11h mais ils ferment avant. Apres une journée ..."
Reviewed on 9 Sept 2026
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.
Things to do
Benalmadena: Dolphin Watching Cruise & Coastal Views
£17
per adult
88% of travellers recommend
From Malaga: Ronda and Setenil Guided Tour Day Trip
£47
per adult
90% of travellers recommend
From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour
£59
per adult
88% of travellers recommend
Top Romantic Holiday Destinations
- Romantic Holidays in Australia
- Romantic Holidays in Barcelona
- Romantic Holidays in Cornwall
- Romantic Holidays in Cyprus
- Romantic Holidays in France
- Romantic Holidays in Greece
- Romantic Holidays in Ibiza
- Romantic Holidays in Italy
- Romantic Holidays in Morocco
- Romantic Holidays in Paris
- Romantic Holidays in Portugal
- Romantic Holidays in Rome
- Romantic Holidays in Santorini
- Romantic Holidays in Scotland
- Romantic Holidays in Thailand
- Romantic Holidays in the Maldives
- Romantic Holidays in the United Kingdom
- Romantic Holidays in the USA
- Romantic Holidays in Turkey
- Romantic Holidays in Venice
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
