Costa del Sol Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 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 easyPlan, book, and manage your trip all in one place
Top Romantic vacation packages in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Barceló Malaga Hotel
Cruz de Humilladero
Price was $562, price is now $492 per person
$492
per person
Feb 11 - Feb 14
just found
Roundtrip non-stop flight included
Zürich (ZRH) to Málaga (AGP)
9/10 Wonderful! (1,002 reviews)
Room was clean, staff were nice. Pool was heated so even though it was end of Nov/Dec it was still ok to swim. Rooftop bar would have been nice. Coffee machine in the room but very difficult to use without burning yourself as it has been pushed into a tiny space along with the kettle, sharing 1 plug. Coffee isn't replenished. I did ask at reception however got sent to the bar who said they didnt have any. For the price per night, and the fact it is 4*, i would expect tea and coffee to be replenished daily.
Didnt have breakfast so cant comment on that one.
The minibar had drinks inside but no pricelist. I had to ask at the bar on the last night despite already asking. At this point we were told it was all free and included in the room fee!
The back entrance is attached to the train station, including shops which is very useful.
It is about 20 min walk from the centre.
All in all, i would stay again (for the right price!)
Reviewed on Dec 5, 2025
Don Carlos Marbella
Price was $695, price is now $591 per person
$591
per person
Feb 11 - Feb 14
just found
Roundtrip non-stop flight included
Zürich (ZRH) to Málaga (AGP)
8.8/10 Excellent! (745 reviews)
Excellent service, state of the art premises. Staff is always go extra mile to make a stay enjoyable. My new home at Costa del Sol.
Reviewed on Oct 28, 2025
Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world
New Golden Mile
Price was $1,257, price is now $1,119 per person
$1,119
per person
Jan 9 - Jan 13
found 16 hours ago
Roundtrip non-stop flight included
New York (NYC) to Málaga (AGP)
9.6/10 Exceptional! (271 reviews)
Wow wow wow! Absolutely delightful experience. We never stay anywhere else. This was our 5th stay and we are going back. The staff are incredible. Tony at the front desk is amazing. This hotel is something else. We went to so many wonderful restaurants around it and enjoyed every one of them. The breakfast in the hotel is amazing with the most beautiful view you can imagine. Everything here is top notch.
Reviewed on Nov 13, 2025
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips5* Romantic vacations in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Don Carlos Marbella
Price was $695, price is now $591 per person
$591
per person
Feb 11 - Feb 14
just found
Roundtrip non-stop flight included
Zürich (ZRH) to Málaga (AGP)
8.8/10 Excellent! (745 reviews)
Excellent service, state of the art premises. Staff is always go extra mile to make a stay enjoyable. My new home at Costa del Sol.
Reviewed on Oct 28, 2025
Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world
New Golden Mile
Price was $1,257, price is now $1,119 per person
$1,119
per person
Jan 9 - Jan 13
found 16 hours ago
Roundtrip non-stop flight included
New York (NYC) to Málaga (AGP)
9.6/10 Exceptional! (271 reviews)
Wow wow wow! Absolutely delightful experience. We never stay anywhere else. This was our 5th stay and we are going back. The staff are incredible. Tony at the front desk is amazing. This hotel is something else. We went to so many wonderful restaurants around it and enjoyed every one of them. The breakfast in the hotel is amazing with the most beautiful view you can imagine. Everything here is top notch.
Reviewed on Nov 13, 2025
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips3 Night Romantic vacations in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Barceló Malaga Hotel
Cruz de Humilladero
Price was $562, price is now $492 per person
$492
per person
Feb 11 - Feb 14
just found
Roundtrip non-stop flight included
Zürich (ZRH) to Málaga (AGP)
9/10 Wonderful! (1,002 reviews)
Room was clean, staff were nice. Pool was heated so even though it was end of Nov/Dec it was still ok to swim. Rooftop bar would have been nice. Coffee machine in the room but very difficult to use without burning yourself as it has been pushed into a tiny space along with the kettle, sharing 1 plug. Coffee isn't replenished. I did ask at reception however got sent to the bar who said they didnt have any. For the price per night, and the fact it is 4*, i would expect tea and coffee to be replenished daily.
Didnt have breakfast so cant comment on that one.
The minibar had drinks inside but no pricelist. I had to ask at the bar on the last night despite already asking. At this point we were told it was all free and included in the room fee!
The back entrance is attached to the train station, including shops which is very useful.
It is about 20 min walk from the centre.
All in all, i would stay again (for the right price!)
Reviewed on Dec 5, 2025
Don Carlos Marbella
Price was $695, price is now $591 per person
$591
per person
Feb 11 - Feb 14
just found
Roundtrip non-stop flight included
Zürich (ZRH) to Málaga (AGP)
8.8/10 Excellent! (745 reviews)
Excellent service, state of the art premises. Staff is always go extra mile to make a stay enjoyable. My new home at Costa del Sol.
Reviewed on Oct 28, 2025
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips4 Night Romantic vacations in Costa del Sol
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 $999, price is now $860 per person
$860
per person
Feb 5 - Feb 8
just found
Roundtrip non-stop flight included
New York (NYC) to Málaga (AGP)
9.6/10 Exceptional! (271 reviews)
Wow wow wow! Absolutely delightful experience. We never stay anywhere else. This was our 5th stay and we are going back. The staff are incredible. Tony at the front desk is amazing. This hotel is something else. We went to so many wonderful restaurants around it and enjoyed every one of them. The breakfast in the hotel is amazing with the most beautiful view you can imagine. Everything here is top notch.
Reviewed on Nov 13, 2025
Don Carlos Marbella
Price was $1,193, price is now $1,099 per person
$1,099
per person
Jan 16 - Jan 19
found 9 hours ago
Roundtrip non-stop flight included
New York (JFK) to Málaga (AGP)
8.8/10 Excellent! (745 reviews)
Excellent service, state of the art premises. Staff is always go extra mile to make a stay enjoyable. My new home at Costa del Sol.
Reviewed on Oct 28, 2025
Barceló Malaga Hotel
Cruz de Humilladero
Price was $934, price is now $896 per person
$896
per person
Jan 16 - Jan 19
found 9 hours ago
Roundtrip non-stop flight included
New York (JFK) to Málaga (AGP)
9/10 Wonderful! (1,002 reviews)
Room was clean, staff were nice. Pool was heated so even though it was end of Nov/Dec it was still ok to swim. Rooftop bar would have been nice. Coffee machine in the room but very difficult to use without burning yourself as it has been pushed into a tiny space along with the kettle, sharing 1 plug. Coffee isn't replenished. I did ask at reception however got sent to the bar who said they didnt have any. For the price per night, and the fact it is 4*, i would expect tea and coffee to be replenished daily.
Didnt have breakfast so cant comment on that one.
The minibar had drinks inside but no pricelist. I had to ask at the bar on the last night despite already asking. At this point we were told it was all free and included in the room fee!
The back entrance is attached to the train station, including shops which is very useful.
It is about 20 min walk from the centre.
All in all, i would stay again (for the right price!)
Reviewed on Dec 5, 2025
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all tripsHow to find a romantic Costa del Sol vacation
How can I find the best Costa del Sol vacation packages for couples?
To win over the love of your life, first choose where and when you want to bring the romance. Now flirt with the filters to add ocean views, spa, pools, and anything else that gets your heart racing.
How can I find cheap Costa del Sol romantic packages for two?
For dollar-friendly delights, sort your search results by price or deals. You can also filter by budget to find romantic retreats at prices you’ll love. For an affordable and alluring adventure, try self-catering and visiting outside busy months of .
How can I plan a great romantic trip to Costa del Sol?
Find what fills you with joy and dive right in, whether you thrill in a little adventure or lust for long lazy days by the pool, handcrafted cocktails in hand. Fire cupid’s arrow at our filters and build your dream trip for two.
How much is a trip for two to Costa del Sol?
Put a price on love with stunning deals for duos starting at just $492. Stay during the quiet season, in , for breaks to make your bank balance smile. Prices and availability are subject to change. Additional terms may apply.
Can I book Costa del Sol spa packages for couples?
Check the filter box for a seductive stay at a spa. Sort your results by price, deals, rating, and more to guarantee the perfect match.
What’s the best time of year for a romantic vacation in Costa del Sol?
Book your romantic getaway during the quieter months of when you can have the place to yourself, pretty much. To show your partner off to the world, provide a more abundant audience.
How can I book romantic weekend getaway packages in Costa del Sol?
To book a loved-up break in Costa del Sol, enter your travel dates and sort by price, deals, rating—whatever matters most to you and your partner. Now, you can add some adult-only amenities, like a hot tub or full-service spa for total R, R, & R (that’s romance, rest, and recuperation).
Can I book a romantic trip to Costa del Sol with free cancellation and/or flexible dates?
The course of true love should always run smooth, but we get that there are hiccups. So, filter by payment option to search for romantic stays with free cancellation and buy now, pay later options.
Why should I book my Costa del Sol romantic holiday with Expedia?
If you’ve only got eyes for excellent escapes, book your loved-up break with Expedia. Fling the filters to find accommodation you’ll adore. And what’s more attractive than ATOL protection?
Top Romantic Costa del Sol Hotels
Hotel Vincci Selección Aleysa
Av. Antonio Machado, 57 Benalmádena Malaga
You and your special someone are sure to love the
9.8/10 Exceptional! (524 reviews)
Couples like: full-service spa, beachfront dining, hot tub, on the beach
Travelers say...
Very relaxing. Lovely breakfasts with beach views. Large room with terrace was very nice.
Reviewed on Jul 18, 2025
La Villa Marbella
Calle Príncipe, 10 Marbella Andalusia
If you're looking for a special getaway, consider a stay at this romantic hotel where there's a rooftop terrace and much more for you and your partner to ...
9.6/10 Exceptional! (599 reviews)
Very friendly and helpful staff and lovely small boutique hotel. Had a lovely room and the location is perfect in old town Marbella.
Reviewed on Nov 13, 2025
Hotel IPV Palace & Spa
Autovia A7, km 1018 Fuengirola Malaga
A spa, ocean-view dining, and a garden await couples visiting this romantic hotel. The property also offers a hot tub, a terrace, and a waterfront location.
9/10 Wonderful! (1,004 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with ocean view, hot tub
Travelers say...
Second time here : great rooms, food and helpful staff !
Reviewed on Nov 24, 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.
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
