A coastal town with a stone wall, beach umbrellas, and rocky cliffs.

Find all hotels by Elba in Costa del Sol from $360

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 4 - Oct 5
Tomorrow
Oct 5 - Oct 6
Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

Our top choices for Costa del Sol Elba

1. Gran Hotel Elba Estepona Thalasso & Spa

Gran Hotel Elba Estepona Thalasso & Spa
Estepona
United Kingdom
Elizabeth
$328 nightly
$360 total
Oct 17 - Oct 18
Total with taxes and fees
Gran Hotel Elba Estepona Thalasso & Spa
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Costa del Sol Hotel Reviews

Benalma Hotel Costa del Sol

Benalma Hotel Costa del Sol

8/10 Good
"Rooms were immaculately cleaned and all the staff were extremely helpful. Good location and much better being away from central Benalmadina. Roof top jacuzzis and beds were perfect and much better environment than the caged pool areas which didn’t look great. Perfect for the beach and all views stunning"
Lee Edmond 5-night trip
Posted 4 hours ago
Benalma Hotel Costa del Sol
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

8/10 Good
"It’s a cruise ship atmosphere. Lots of people, lots of things to do and see, nightly entertainment. Must be ok with crowds during the high season. And the humidity in Malaga is REAL. None of the hotel common areas have air conditioning"
Carol 5-night trip
Posted 4 hours ago
Hotel Apartamentos Bajondillo
Costa del Sol Glamping Village Fuengirola

Costa del Sol Glamping Village Fuengirola

10/10 Excellent
"The accommodation was very clean as was the whole site. Beds comfortable 😀 The food in restaurant was good and reasonably priced. The pool was lovely, not too cold (we stayed the few days of October) the kids loved the slide and it provided them entertainment for ages. The kids club was great and staff do a lot of activities with the kids. Very enjoyable for them. We will absolutely be back. The only slight negatives was that when making the booking with hotels.com it stated as part of a deal that there were 2 passes for each adult for the spa but on arrival the hotel confirmed this was not included. If it shows as included i would double check this with the property directly first prior to booking so you don’t miss out. The property is also right by the motorway so there is road noise but it didn’t really bother us. We stayed 2 nights but would have been so happy coming for longer. Next time!"
Hannah 2-night trip
Posted 4 hours ago
Costa del Sol Glamping Village Fuengirola
Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World

8/10 Good
"All the staff are friendly, helpful and articulate—really excellent. The hotel is well located in the Old Town, and the building itself is impressive, particularly the central, full-height dining room with its beautiful lamps, discreet climate controls, exposed brickwork and marble features. The main disappointment for our stay was breakfast. The staff seemed overstretched, resulting in long delays with the coffee which on one occasion arrived at the very end of breakfast, and similarly with ordered cooked food. The room was good, although on the small side. It was quiet, and the beds were comfortable. The bathroom was finished in marble and very well appointed. Sadly, the bedroom window was so high that it was impossible to see out without standing on something, which was a shame because there was a lovely view over the church opposite and the Old Town. The swimming pool was not really a pool; it was more of a splash facility. Even diagonally, it took only six or seven strokes to swim the distance. This was disappointing, although there was a nearby beach where we could swim instead so it was not a problem. A good stay, appreciated the location and the staff. The breakfast was good but required patience and the room was adequate to good (quiet and comfortable) but not overwhelming."
Timothy 5-night trip
Posted 16 hours ago
Palacio Solecio, a Small Luxury Hotel of the World
Hotel Ritual Torremolinos \- Adults Only

Hotel Ritual Torremolinos \- Adults Only

8/10 Good
"Excelente ubicación, el personal muy amable te brindan instrucciones claras y útiles para tu estadía."
Jorge 3-night trip
Posted 1 day ago
Hotel Ritual Torremolinos \- Adults Only
METT Marbella Estepona

METT Marbella Estepona

10/10 Excellent
"Property was great, helpful staff and very clean rooms!"
Harmeet 2-night trip
Posted 1 day ago
METT Marbella Estepona
tent Torremolinos

tent Torremolinos

8/10 Good
"Hotel is an excellent base for torremolinos and surrounding area although immediate surroundings not particularly pleasing to the eye . Noise was low . Beds comfy . Brunch brilliant . Very chilled and relaxed hotel. Staff all very pleasant. Pool area slippy at times so be aware. Also note balcony’s are very close to each other . Safes available at low rate per day . 10 min in taxi from airport between 16-20 euro. Very convenient little supermarket next to hotel open until 3am if you need anything. Shops bars restaurants within easy walking flat distance 10 mins. Bus stop over the road 2-3 mins walk to nearby Benelmadina and also Fuengirola very cheap . Beach easy walk down steps, not so easy back up there is a lift . Taxi rank also 2-3 mins walk away and also very reasonably priced if you dont want to wait for the bus. Train station 10 min walk . Would I stay here again, absolutely yes. The hotel is very clean , good beds, showers, brunch and the location is great for exploring the area rather than the premium prices on the sea front . Good mix of people and great value for money ."
Ellen 4-night trip
Posted 1 day ago
tent Torremolinos
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

10/10 Excellent
"Great staff. Clean room. No complaints."
Paul 4-night trip
Posted 2 days ago
Hotel Zen Airport with Free shuttle
Ocean House Costa del Sol by Grupotel

Ocean House Costa del Sol by Grupotel

10/10 Excellent
"we have just come back from having a perfect holiday with this hotel. there was excellent entertainment every night and great swimming pool and sun beds. the breakfast was good with lots of choice and I would recommend a stay there"
Simon 7-night trip
Posted 2 days ago
Ocean House Costa del Sol by Grupotel

Explore a world of travel with Expedia