Would recommend staying in Novotel, room is clean with a good natural light, staff is very caring and helpful, breakfast is good, location is superb - near by everything, center, shopping etc. Also it takes 20 minutes to Airport when is no rush hour, very convenient.
I know that's where I'm staying next time I go to Malaga.