As others have said - amazingly helpful and friendly staff esp. Laura and Rhona (think). The rooms are very spacious,comfortable and impeccably clean. There was never any shortage of suggestions of where to eat or what to do. Having a two year old can often be a bother on trips but nothing was too much trouble for the staff.
This may be one of the more expensive places in the area but trust me its worth every penny especially judging on some of the other hotels i stayed at in Seville and Granada (and their so called 3 or 4 star rating).
I actually booked directly with them and they are willing to negotiate (slightly) so also worth a try especially in off season.
Would not hesitate for a second to go back if i needed a hotel in the area.

Dave

This hotel is actually in Benalmadena which is a fair way from Malaga. A minor but important point. Attending a language course in Malaga and looking for an hotel in Benalmadena for weekend retreat. Saw this place on Trip advisor and as a result of positive reviews gave it a go. Went back the following weekend, what does that tell you?
The first time I arrived it was at about 11.45 and the room was not ready. Within 5 minutes it was, the housekeeping staff having thrown all their resources at the task. Being hungry I asked for a beer and a sandwich only to be told that the cafe/bar did not open until 13.00. 10 minutes later I had my sandwich and beer. Nothing at all is too much trouble for the wonderful staff here to do to help you. The rooms are excellent, the pool area more than adequate and the location superb with everything within walking distance. There are many positive points about this hotel and no negatives; what makes it really special is the wonderful can do attitude of the staff and the manner in which guests are treated. Travelling frequently I am not often massively impressed by an hotel. The Aleysa Playa impressed me. Comfortable, not lavish, excellent value for money, the staff make it outstanding. Highly recommended.

This is a lovely aparthotel in a great location. We had a two bedroom apartment which was fancastic. The apartments are furnished to a very high standard, piped music, dvd players, gressing gowns & slippers as well as complementary basket of fruit on arrival. The bathrooms are lovely very clean and great showers.
There is free internet access as well as play station games and a great selection of dvd's that can be taken back to the rooms.
Overall really impressed and would definately return

The Playa Aleysa (or Big Yellow Hotel as we liked to call it !) in Benalmadena Costa is an absolutely beautiful hotel.
You get apartments rather than rooms and can choose from either a 1 bedroom apartment or 2 bedroom apartment.
We originally ordered a 2bed because you get an extra floor with balcony terrace, sun loungers etc which give you a fantastic view right across the beach/sea and also private sunbathing.
But this was 80euros more expensive and as there was just 2 of us we changed our mind and emailed the Hotel reception to switch to a 1bed apartment.

When we got there however, the lovely receptionist Laura said she had decided to upgrade us to a 2 bed apartment free of charge as she knew it was a special trip for us (Valentines night) so we were delighted as the views were worth it!!

Laura is the nicest member of staff we've met on recent trips abroad, constantly offering advice on where to go, eat, visit etc and on our checking out day she said we could stay in the room as long as we wanted rather than checking out at 12midday, because she knew our flight wasn't until 8pm.

All the staff were lovely, choice of breakfast was fantastic, many hot & cold dishes, beautiful outdoor pool (unheated) and you even get a tv, video and dvd player in your room with a video/dvd library downstairs so you can watch films etc in your room which was a nice touch.

If we ever go back to Malaga, we will definately stay at Playa Aleysa again as the apartments were fantastic and very roomy and spotlessly clean, and I can't stress enough how lovely and friendly all the staff were, which is quite rare compared to reviews of other hotels that we have read.
10 out of 10 for the Playa Aleysa!!