From Madrid, use the N-V and take the exit for Navalmoral de la Mata.
Follow the sign to Jarandilla de la Vera and then the Parador sign.