Valdestillas is a municipality located in the province of Valladolid, Castile and León, Spain. According to the 2008 census (INE), the municipality has a population of 1,818 inhabitants.