Parkings hay muchos, lo que no sé es si en alguno tendrás problema de altura.
También el rastro es muy grande, así que dependiendo de por dónde accedas, te viene mejor uno u otro. Pero no suele haber problema, hay tantos que en cuanto callejeas un poco por la zona los vas viendo, y eliges el que quieras.
Por ejemplo, hay uno bajo la plaza Mayor, que está cerca. Creo recordar que en la Puerta de Toledo hay otro. Entre esos dos, alguno más habrá (o varios), aunque ahora no recuerdo. Creo que también hay otro en la plaza de Embajadores. En la plaza Tirso de Molina, otro (aunque acceder a esa zona puede ser más complicado). Desde todos esos sitios tienes buen acceso a diversas zonas del rastro, pero ya digo que seguro que hay muchos más. La cuestión es la altura, eso no sé...