Anonymous wrote:We went to both in the winter. It rained at least half the time so be prepared for that possibility.
I agree that if it rains in winter, southern Spain is not a great destination because there aren't a lot of fun indoor activities for kids in Seville and Malaga. Especially because if it's raining a lot, there are huge puddles and flooding and all those cobblestone streets and marble/polished cement sidewalks become dangerously slippery in the center of the city.
If you do find yourself getting drenched and don't have rain gear like pants/hats, rainjackets, boots, you can go to Corte Ingles department store for clothing, or Decathlon, the french sporting goods store (it can have some pretty reasonably priced options).