Yes, it is safe to travel from Cancun to Tulum. The road is regularly maintained and the buses are clean and well equipped with air conditioning. Be aware of petty theft in the area and take any necessary precautions as you would normally do when you travel.