You can get to Valladolid by taking a bus directly from Cancun airport or from the bus station. If you come from Merida you can take a bus from Merida central or from Altabrisa station and if you come from Tulum you can come by bus or also by colectivo.