Romantic Accommodation in Costa del Sol

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

Vincci Selección Aleysa
Great for couples

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 AU$377 per night from 31 Mar to 1 Apr
AU$377
includes taxes & fees
31 Mar - 1 Apr
When you stay at Vincci Selección Aleysa in Benalmádena, you'll be on the beach, within a 5-minute drive of Paloma Park and Benalmadena Marina.
Vincci Selección Aleysa
La Villa Marbella

La Villa Marbella

1 out of 5
Calle Príncipe, 10, Marbella, AN
The price is AU$146 per night from 30 Mar to 31 Mar
AU$146
includes taxes & fees
30 Mar - 31 Mar
With a stay at La Villa Marbella in Marbella (Marbella City Centre), you'll be within a 15-minute drive of Puerto Banús Beach and Marbella Marina.
La Villa Marbella
Hotel IPV Palace & Spa
Great for couples

Hotel IPV Palace & Spa

4 out of 5
Autovia A7, km 1018, Fuengirola, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$215 per night from 14 Apr to 15 Apr
AU$215
includes taxes & fees
14 Apr - 15 Apr
With a stay at Hotel IPV Palace & Spa in Fuengirola (Miramar), you'll be within a 5-minute drive of Fuengirola Beach and Bioparc Fuengirola.
Hotel IPV Palace & Spa
Save an average of 15% on thousands of hotels when you're signed in
Barceló Malaga Hotel
Great for couples

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 AU$315 per night from 27 Apr to 28 Apr
AU$315
includes taxes & fees
27 Apr - 28 Apr
Located in Málaga (Cruz de Humilladero), Barceló Malaga Hotel is within a 15-minute walk of Picasso Park and CAC Málaga.
Barceló Malaga Hotel
Amanhavis Hotel

Amanhavis Hotel

3 out of 5
Calle El Pilar, 3, Benahavis, Malaga
A stay at Amanhavis Hotel places you in the heart of Benahavis, steps from ImagiArte and 14 minutes by foot from Presa de Guadalmina.
Amanhavis Hotel
Higueron Hotel Malaga, Curio Collection by Hilton
Great for couples

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 AU$469 per night from 11 Apr to 12 Apr
AU$469
includes taxes & fees
11 Apr - 12 Apr
Located in Fuengirola, Higueron Hotel Malaga, Curio Collection by Hilton is connected to a rail/subway station, within a 10-minute drive of Bioparc Fuengirola ...
Higueron Hotel Malaga, Curio Collection by Hilton
Casamaïa Apartments

Casamaïa Apartments

3.5 out of 5
Avenida Del Sol 215, Benalmadena Costa, Benalmádena, Malaga
Located in Benalmádena, Casamaïa Apartments is by the sea, within a 15-minute drive of Benalmadena Marina and Tivoli World.
Casamaïa Apartments
B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo

4 out of 5
Carretera Velez-Benamocarra, km 1.5, Velez-Malaga, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$248 per night from 2 Apr to 3 Apr
AU$248
includes taxes & fees
2 Apr - 3 Apr
Located in Velez-Malaga, B bou Hotel Cortijo Bravo is by the sea, within a 10-minute drive of Ermita de San Isidro and Centro de Arte Contemporaneo de Velez ...
B bou Hotel Cortijo Bravo
Kempinski Hotel Bahía
Great for couples

Kempinski Hotel Bahía

5 out of 5
Autovía del Mediterráneo A-7, Km. 1066, Estepona, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$634 per night from 31 Mar to 1 Apr
AU$634
includes taxes & fees
31 Mar - 1 Apr
Located in Estepona (New Golden Mile), Kempinski Hotel Bahía is within a 15-minute drive of Selwo Adventure Park and Estepona Golf.
Kempinski 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.com.au, 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,135 hotels
Lowest Price
AU$146
Highest Price
AU$634
Popular hotels
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 Apartments, B bou Hotel Cortijo Bravo, Kempinski Hotel Bahía

Most recent Costa del Sol hotel reviews