There is a public carpark attached to the Renfe station, not used it for a year or so but seem to recall it as being fairly dear, if you are going for several days it might be a better bet to use taxis in and out.
Can't help with other car park possibilities, sorry.