I recommend Jesus's apartment for the stay in Malaga. Nice, clean and well organized, near the beach and not so far from the city center.