
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 ¥45,448 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.


Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world
New Golden Mile
Price was ¥346,790, price is now ¥308,220 per person
¥308,220
per person
Jan 13 - Jan 19
found 10 hours ago
Roundtrip flight included
Tokyo (TYO) 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

Barceló Malaga Hotel
Cruz de Humilladero
Price was ¥243,140, price is now ¥234,162 per person
¥234,162
per person
Jan 13 - Jan 19
found 10 hours ago
Roundtrip flight included
Tokyo (TYO) 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
5* 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 ¥346,790, price is now ¥308,220 per person
¥308,220
per person
Jan 13 - Jan 19
found 10 hours ago
Roundtrip flight included
Tokyo (TYO) 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
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
