Lo mejor es que cojas uno de esos autocares y vayas a Valladolid. Te llevarán a la estación de autobuses, y una vez allí o coges otro autocar, o vas a la estación de trenes. La estación de trenes está muy cerca, en un callejero lo puedes ver.
Edito para decirte que para mí viendo los precios de autocares y trenes, cogería el tren. Vale casi lo mismo y vas más cómodo.