Motivated by reducing carbon emissions, carbon trading market have been opened to promote environmental protection. Accurate carbon trading volume and price forecasts have far-reaching implications for environmental and energy policy formulation. As the country with the most massive carbon emissions in the world, China’s carbon price trends, carbon trading volume trends, and policy orientation are of great significance. As matters stand, there are few studies on carbon price and trading volume forecasts, and no research paper has covered carbon price and trading volume forecasts for all carbon trading markets in China. In order to provide a relatively complete reference for the carbon price and trading volume in China, this paper uses six machine learning models to predict the daily carbon price and trading volume of eight carbon markets in China, including Beijing, Shenzhen, Guangdong, Hubei, Shanghai, Fujian, Tianjin, Chongqing. The prediction models include extreme gradient boosting, random forest, kernel-based nonlinear extension of the Arps decline model optimized by grey wolf optimizer (GWO-KNEA), support vector machine optimized by particle swarm optimizer, support vector machine optimized by fruit fly optimizer and simulated annealing algorithm, and radial basis function neural network (RBFNN). Moreover, an advanced data denoising method, i.e., complete ensemble empirical mode decomposition with adaptive noise (CEEMDAN), is used in the models to smooth the raw data. Because the eight carbon trading markets have different carbon price and trading volume distribution characteristics in time series, by comparing the prediction results, more suitable models for the specific carbon market can be obtained. The prediction results show that CEEMDAN-GWO-KNEA and CEEMDAN-RBFNN are more competitive in predicting carbon prices and trading volume in China because of their best performance in many datasets. The average accuracy of CEEMDAN-RBFNN and CEMDAN-GWO-KNEA in carbon price prediction is 98.40% and 97.89%, respectively. The predictive stability of each model in different application scenarios is also discussed. The results show that high prediction accuracy does not mean better prediction stability, but CEEMDAN-RBFNN and CEMDAN-GWO-KNEA can still guarantee high stability in most datasets.