Comme son nom l'indique, le parador de Gredos se situe dans la sierra de Gredos qui culmine à 2 592 m à l'ouest de Madrid. Ancêtre de tous les paradors puisqu'il a été créé en 1928, il occupe un très beau site d'où l'on découvre des vues étendues sur la région.