Valdestillas es una localidad y un municipio de España perteneciente a la provincia de Valladolid, en la comunidad autónoma de Castilla y León. 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.
La localidad está situada a una altitud de 699 msnm.