Valdestillas es un municipio de la provincia de Valladolid, en la comunidad autónoma de Castilla y León, España. La localidad está situada a 20 kilómetros de Valladolid, en la ruta del Camino de Santiago de Madrid, y por ella pasa el río Adaja. Forma parte de la D.O. Rueda.
Según el padrón municipal para 2022 del INE, el municipio cuenta con 1599 habitantes y una densidad de 44 hab./km².