Not only can air pollution reduce the overall competitiveness of tourist destinations, but also changes tourists' travel decisions, thereby affecting the tourism flows. The study presents a machine learning method to analyze how the haze pollution puts spatial effect on tourism flows in China from 2001 to 2018, and reveals the regional differences in heterogeneity among eastern, central, and western China. Our investigation reveals three interesting observations. First, the Environmental Kuznets Curve of the impact of haze pollution on tourism flows is not significant. In the eastern and western regions, the interaction between haze pollution and domestic tourism flows as well as inbound tourism flows shows an inverted U-shaped curve respectively. Second, there is an significantly positive spillover effect of tourism flows in all of the eastern, central, and western regions. As to the intensity of spillover, domestic tourism flows is higher than that of the inbound tourism flows. Both of the above figures are greatest in the eastern. Third, the Chinese haze pollution mainly reduces the inbound tourism flows, and only imposes significantly negative direct effects on the domestic tourism flows in the central region. In the central and eastern regions, significantly negative direct effects and spillover effects are exerted on inbound tourism.