Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Costa del Sol Romantic Hotels

See all 2,426 Hotels in Costa del Sol
Vincci Selección Aleysa Hotel Boutique & Spa

Vincci Selección Aleysa Hotel Boutique & Spa

Av. Antonio Machado, 57, Benalmadena
5.0 out of 5.0
4.9 out of 5 (198 reviews)
Beautiful hotel near the beach and airport Thoroughly enjoyed our 3 night stay at this beautiful hotel. We were offered welcome drinks on arrival. All the staff were very helpful and friendly .. service with a smile. Rooms were exceptionally clean and sea view was amazing. Will definitely stay here again and would recommend this hotel to ...
  Dec 8, 2017

$150

$150
La Villa Marbella

La Villa Marbella

Calle Principe, 10, Marbella
1.5 out of 5.0
4.8 out of 5 (317 reviews)
Perfect location!The staff couldn’t have been any nicer! They assisted us with directions, restaurants, suggested places to see, and the owner even gave me his phone number in case we needed any help while in Spain. The location is perfect too, right in old town.
  Nov 2, 2017

$106

$106
Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

Autovia A7, km 207, Fuengirola
4.5 out of 5.0
4.3 out of 5 (649 reviews)
Nice Hotel close to the beach and Fuengirola Hotel was good however the bar was disappointing and I object to being charged extra per day to have use of a safe already in the room!
  Nov 20, 2017

$99

$99
Barceló Malaga

Barceló Malaga

C/ Heroe de Sostoa 2, Malaga
4.5 out of 5.0
4.5 out of 5 (1,410 reviews)
Nice, clean and spacious roomThe only problem we experienced was an issue with a hair dryer which was overheating and switching itself off. We were provided with the replacemement. It was also a bit too hot for our taste in the room so we slept with an open window, but this did not bother us as it was quiet outside.
  Dec 16, 2017

$104

$104
Amanhavis Hotel

Amanhavis Hotel

Calle El Pilar, 3, Benahavis
3.5 out of 5.0
4.7 out of 5 (62 reviews)
Nice hotel/restaurant and quiet place.We arrived on the evening and I feel a very good smelling coming from the kitchen and the dishes seems to be very tasteful, but unfortunately we had place only for the cocktail and the desert. Next time we will definitively take the diner there . The evening atmosphere on the restaurant was very ...
  Oct 1, 2016
DoubleTree by Hilton Hotel Resort & Spa Reserva del Higueron

DoubleTree by Hilton Hotel Resort & Spa Reserva del Higueron

Avenida del Higueron, 48, Fuengirola
4.5 out of 5.0
4.2 out of 5 (524 reviews)
Don't believe the negative reviews My expectations were exceeded. There was an Audi that drove you to all the main local places you'd need to go to. Staff are great. Friendly. Food was Mediterranean and the chef was accommodating. Great bar staff. Beautiful pools and lounge areas. Class hotel. Room was 5th floor and clean and comfortable ...
  Sep 25, 2017

$76

$76
Holiday Hydros

Holiday Hydros

Avenida Del Sol 215, Benalmadena
4.5 out of 5.0
4.4 out of 5 (80 reviews)
Nice, very secure hotel on the hillOverall we loved the hotel. The suite, hot tub, two TVs, lovely quiet atmosphere, etc. I gave only 4 stars because the bathroom was a little bit a let down. The shower was leaking and it definitely needs some maintenance like changing the silicone around the edges which were very mouldy and rusty ...
  Sep 23, 2017
Hotel Cortijo Bravo

Hotel Cortijo Bravo

Carretera Velez-Benamocarra, km 1.5, Velez-Malaga
4.5 out of 5.0
4.5 out of 5 (31 reviews)

$75

$75
Kempinski Hotel Bahía

Kempinski Hotel Bahía

Carretera de Cadiz, Km 159, Estepona
5.0 out of 5.0
4.5 out of 5 (298 reviews)
Excellent comfortable hotelGood food and excellent staff Rooms very comfortable
  Oct 29, 2017
Don Carlos Leisure Resort and SPA

Don Carlos Leisure Resort and SPA

Avda. Zurita s/n, Marbella
5.0 out of 5.0
4.3 out of 5 (435 reviews)
A real 5 Star hotelI am very picky and this was one of my best stays at any hotel!! Ever!!! Except for the dinner in their dining room..limited menu and poor service.. everything else was superb including the breakfast, and lunch offerings by the pool area. There are 3 restaurants nearby that are really good. Eliviria ...
  Oct 20, 2017

$180

$180
Gran Melia Don Pepe

Gran Melia Don Pepe

C/. Jose Melia, S/n, Marbella
5.0 out of 5.0
4.5 out of 5 (329 reviews)
Great hotel with fantastic locationThe location of the hotel was perfect, right on the beach front with lovely walks either side to take you into the heart of Marbella or Puerto Banus. The hotel itself was beautiful with fantastic facilities and grounds, definitely recommend it for a relaxing break
  Oct 22, 2017

$203

$203
Villa Padierna Palace Hotel

Villa Padierna Palace Hotel

Ctra. de Cádiz, Km. 166, Benahavis
5.0 out of 5.0
4.7 out of 5 (151 reviews)
A lovely place to stayGreat all round experience Would go again......thoroughly recommended
  Aug 5, 2017

$355

$355
DDG Retreat

DDG Retreat

Paraje La Celima La Manga, Casares
4.5 out of 5.0
Finca Cortesin Golf & Spa

Finca Cortesin Golf & Spa

Carretera Casares km. 2, Estepona
5.0 out of 5.0
5.0 out of 5 (16 reviews)
We stayed for four nights in August 2017 and absolutely loved it. Felt so relaxed and pampered. The staff is amazing and hotel and grounds are beautiful. The beach club is fantastic, with a great restaurant for lunch by the sea. We will be back.
  Aug 17, 2017

$517

$517
First Flatotel International

First Flatotel International

Ronda del Golf Oeste 75, Urb.Torrequebr, Benalmadena
4.5 out of 5.0
3.9 out of 5 (454 reviews)
Hated to leaveMy husband and I found this and booked last minute. Turned out to be a lovely, lovely stay. Room is very impressive especially for price. The view from our room 702 of Mediterranean was unbelievable. Good proximity to almost everything. To get to Malaga area near AGP airport, Alcazaba, Gibralfaro ...
  Sep 22, 2017

$46

$46
Hacienda Playa

Hacienda Playa

Avda de las Nereidas s/n, Marbella
4.5 out of 5.0
5.0 out of 5 (1 reviews)
Healthouse Apartments

Healthouse Apartments

Urbanización Boladilla Baja, Estepona
4.0 out of 5.0
4.5 out of 5 (8 reviews)

$154

$154
Healthouse Las Dunas - Adults only

Healthouse Las Dunas - Adults only

Urbanización Boladilla Baja, Estepona
5.0 out of 5.0
4.1 out of 5 (12 reviews)
Beautiful location. A bit quiet; had to ask to open the facilities. I had a hot stone massage; adequate, a bit short...not the full time and the tech dropped the stones at one point...not so relaxing. She also forgot to question me about my special needs PRIOR to the massage... Room was very lovely, ...
  Sep 11, 2015

$234

$234
Iberostar Costa del Sol

Iberostar Costa del Sol

Urb. Costalita s/n, Estepona
4.5 out of 5.0
4.2 out of 5 (53 reviews)
Nice hotel right on the beach. Staff at reception do not give the full details, so on arrival to your room you discover that there is a special switch to activate lights, which you were not told of, and also the minibar is empty, and the safe code has not been provided, all of which requires another ...
  Aug 2, 2017
Molino de Santillán

Molino de Santillán

Carretera de Macharavaiya, km 3, Velez-Malaga
4.5 out of 5.0
Map

Recently booked Romantic Hotels in Costa del Sol

Hotel Don Curro
3.5 out of 5.0
Last booking: 1 hour ago
Holiday Inn Express Malaga Airport
3.5 out of 5.0
Last booking: 2 hours ago
Room Mate Larios
4.5 out of 5.0
Last booking: 3 hours ago
Aloha Gardens
4.5 out of 5.0
Last booking: 6 hours ago
Hotel Cortijo Bravo
4.5 out of 5.0
Last booking: 12 hours ago
Hotel MS Maestranza
4.5 out of 5.0
Last booking: 15 hours ago
Apartamentos Jabega
3.5 out of 5.0
Last booking: 18 hours ago
Melia Costa Del Sol
4.5 out of 5.0
Last booking: 20 hours ago
Picasso Suites Málaga
4.5 out of 5.0
Last booking: 29 hours ago

Romantic Costa del Sol Hotels Information

Light up the candles, play your prized tunes, and lay out the path of petals: You're headed to romance. Whether you just want a break from the lively agenda of daily life or have an exceptional celebration approaching, we have romantic places to stay in Costa del Sol that will give you butterflies. Regardless of why you can hardly wait for this getaway, we provide an easy way to discover 46 romantic hotels in Costa del Sol.

Romantic Accommodation in Costa del Sol Is Only the Start

When it's time for tales of romance, what do you want? You could find Costa del Sol hotels with health spas or in-room indulgences for a rejuvenating massage together. The bistros in the area will probably be excited to set the silverware for candlelit feasts where you can gaze deeply into your sweetheart's eyes. Perhaps you will continue the games at a nearby pub before retiring to your room.

You can also find the things to do nearby, so you can know what is in the cards for you.

  • Costa del Sol romantic hotels will be here for you and your darling just when you need them.
  • We'll help you locate exactly what you are seeking at romantic hotels in Costa del Sol.
  • You and your special one will feel the need to leave.
  • Guest services can help you find everything you want for your romantic getaway.
  • A stroll around the campuses under the stars is an ideal conclusion to a great vacation.

It's Now a Great Moment to Be Blown Away by Our Prices and Hotel Choices

Yes, it will be easy for you to recognize why clients come back over and over. Costa del Sol has had a 34% growth in reservations over the previous year. And you will be left with plenty of cash thanks to bargains from Expedia. Give us a chance now, and you'll soon be falling in love all over again.