Compare Romantic Hotels in Costa del Sol

Start date: Check-in selected.
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Costa del Sol

Featured Costa del Sol Romantic Hotels

Hotel Vincci Selección Aleysa

Hotel Vincci Selección Aleysa

5 out of 5
Av. Antonio Machado, 57, Benalmádena, Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$781 per night from 28 Sept to 29 Sept
NZ$781
28 Sept - 29 Sept
includes taxes & fees
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 ...
Opens in a new windowHotel Vincci Selección Aleysa
La Villa Marbella

La Villa Marbella

1 out of 5
Calle Príncipe, 10, Marbella, AN
The price is NZ$179 per night from 24 Sept to 25 Sept
NZ$179
24 Sept - 25 Sept
includes taxes & fees
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 ...
Opens in a new windowLa Villa Marbella
Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

4 out of 5
Autovia A7, km 1018, Fuengirola, Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$256 per night from 10 Oct to 11 Oct
NZ$256
10 Oct - 11 Oct
includes taxes & fees
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 ...
Opens in a new windowHotel IPV Palace & Spa
Save an average of 15% on thousands of hotels when you're signed in
Barceló Malaga Hotel

Barceló Malaga Hotel

4 out of 5
C/ Heroe de Sostoa 2, Vialia Railway Station, Málaga, Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$403 per night from 12 Oct to 13 Oct
NZ$403
12 Oct - 13 Oct
includes taxes & fees
Stay at this 4-star boutique hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the property ...
Opens in a new windowBarceló Malaga Hotel
Amanhavis Hotel

Amanhavis Hotel

3 out of 5
Calle El Pilar, 3, Benahavis, Malaga
Stay at this 3-star hotel in Benahavis. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions El Corte Ingles Shopping Center and Puerto ...
Opens in a new windowAmanhavis Hotel
Higueron Hotel Malaga, Curio Collection by Hilton

Higueron Hotel Malaga, Curio Collection by Hilton

5 out of 5
Avenida del Higueron, 48, Fuengirola
Fully refundableReserve now, pay when you stay
The price is NZ$323 per night from 5 Oct to 6 Oct
NZ$323
5 Oct - 6 Oct
includes taxes & fees
Stay at this 5-star luxury resort in Fuengirola. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Opens in a new windowHigueron Hotel Malaga, Curio Collection by Hilton
Casamaïa Premium Apartments with Spa

Casamaïa Premium Apartments with Spa

3.5 out of 5
Avenida Del Sol 215, Benalmadena Costa, Benalmádena, Malaga
Stay at this 3.5-star spa aparthotel in Benalmádena. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Los Boliches Beach and Carihuela ...
Opens in a new windowCasamaïa Premium Apartments with Spa
B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo

4 out of 5
Carretera Velez-Benamocarra, km 1.5, Velez-Malaga, Malaga
Stay at this 4-star boutique hotel in Velez-Malaga. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Ermita de San Isidro and María Zambrano ...
Opens in a new windowB bou Hotel Cortijo Bravo
Kempinski Hotel Bahía

Kempinski Hotel Bahía

5 out of 5
Autovía del Mediterráneo A-7, Km. 1066, Estepona, Malaga
The price is NZ$1,292 per night from 21 Sept to 22 Sept
NZ$1,292
21 Sept - 22 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Estepona. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Popular attractions Estepona Beach and Playa El Padrón are ...
Opens in a new windowKempinski Hotel Bahía
Don't see what you're looking for?
See all available properties in Costa del Sol
View all properties
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.

Costa del Sol Romantic Accommodation

Haven’t you spent enough time around people recently? You two need to get up and go for a holiday alone because you two have earned it. There’s no better place to stoke the fire of romance than with a trip to Costa del Sol romantic hotels. You’ll be transported back to a time when butterflies occupied your stomach and your tongue hung out of your head.

Sweet, innocent love is back. Remember the days when both of you were nervous with sweaty palms and jumbled speech? They have returned! And you should be excited about it. It’s like you get to have a do-over of your first date…unless your first date was unreal. Whether it be a weekend or a week at romantic hotels in Costa del Sol, Cupid will follow your every move.

Enjoy dinner accompanied with wine and champagne and top that off with a dessert of chocolate-covered strawberries, whipped cream and fireworks. Nothing’s going to dampen the sparks here…except for dip in a hot tub, of course.

Don’t just fall in love with someone special; fall in love with lastminute.co.nz, because we have the best deals on Costa del Sol romantic accommodation just waiting for you to pounce on them. You can find love and discounts in the same place—you just have to look hard enough.

Costa del Sol hotels essential information

Accommodation
24,163 hotels
Lowest Price
NZ$179
Highest Price
NZ$1,292
Popular hotels
Hotel Vincci Selección Aleysa, La Villa Marbella, Hotel IPV Palace & Spa, Barceló Malaga Hotel, Amanhavis Hotel, Higueron Hotel Malaga, Curio Collection by Hilton, Casamaïa Premium Apartments with Spa, B bou Hotel Cortijo Bravo, Kempinski Hotel Bahía

Most recent Costa del Sol hotel reviews

More ways to explore Costa del Sol