Valdastillas es un municipio de España, en la provincia de Cáceres, Comunidad Autónoma de Extremadura.
Está ubicado en las estribaciones de la Sierra de Tormantos, en la comarca del Valle del Jerte.
Tiene un área de 8,1 km², con una población de 334 habitantes y una densidad de 45,43 hab/km².
Valdastillas nace como lugar dependiente de la aldea medieval de Ojalvo, dividiéndose en dos pequeños núcleos de población a media ladera uno en la umbría (Valdastillas) y otro en la solana (Rebollar). A finales del siglo XV, en 1494 ya aparece con su nombre Valdastillas en la relación de lugares y vecinos. La iglesia se construyó en el siglo XVI, prueba de ello son los escudos de los obispos placentinos Vargas Carvajal y Ponce de León que lucen en sus muros, destacando en su interior dos retablos de azulejos talaveranos del siglo XVI. En el siglo XVIII En el Censo de Floridablanca de 1.786 Valdastillas cuenta con una población de 272 vecinos. Durante los siglos XIX y XX la población se irá arraigando y aumentando en número, pasando del cultivo del castaño al cultivo de la cereza, actual recurso de la población cuqueña, destacando las instalaciones de la Agrupación de Cooperativas.

Patrimonio :
Iglesia parroquial católica de Santa María de Gracia

Rebollar es un municipio español de la provincia de Cáceres, Extremadura, situado en el valle del Jerte al norte de la Comunidad Autónoma. Perteneció al municipio de Valdastillas hasta los años 1920.1​
Tiene doce km² de extensión2​ y se encuentra a una altitud de 622 m.
Historia
En su término municipal se han encontrado numerosos restos prehistóricos como puntas de lanza, utensilios de moler y también tumbas, por lo que se supone que la zona estuvo habitada desde muy antiguo. Se tiene constancia de la existencia en el término municipal de un verraco vetón, hoy en día desparecido.
Rebollar, junto con Valdastillas formó parte de la extinta Campana de Ojalvo, que fue su aldea matriz y que desapareció durante el siglo XVIII.

La tradición dice que los forasteros del pueblo deben calzar el cancho (piedra grande) para tener una buena acogida. Si no, son arrojados al pilón.

Patrimonio
Iglesia parroquial católica de Santa Catalina de Alejandría Virgen y Mártir.