The Leonardo is in a fab location, just across from the beach and within easy walk of bars and restaurants, and less than 10 minutes from Fish Alley. Only a 5 minute taxi from the station (recommend getting train from Malaga airport, very easy and 3 euros per person).
The lobby is beautiful and staff very helpful. Check in was quick and easy and there are plenty of lifts so no waiting around.
Room was great, very clean, enough room with nice balcony. Only suggestion would be is to have drawers under the tables in the room to provide a little more storage space.
Breakfast was really good with loads of choice and we went at different times each day and never found it crowded with lots of tables and a big area for the buffet.
Pool area was a bit small but nice shaded area with tables for food and drinks and service was very good. The pool area where the sun beds are, is completely in the shade in the morning, then completely in the sun in the afternoons.
Had a great time and would stay there again.
If you have limited mobility the hotel can arrange hire of a mobility scooter for you, this really helped one of our friends make the most of his trip.