Hand, foot, and mouth disease (HFMD), predominantly occurs among infants and children. Previous studies have shown that suitable, stable temperatures favor HFMD virus reproduction; however, temperature fluctuations also affect virus transmission, and there are, so far, no studies concerning the association between such fluctuations and the incidence of HFMD. The objective of this study was to map the spatial-temporal distribution of HFMD incidence and quantify the long-term effects of temperature fluctuations on HFMD incidence in children. HFMD cases in children under five, from January 2009 to December 2013, in Beijing, Tianjin, and Hebei provinces of China, were used in this study. The GeoDetector and Bayesian space-time hierarchy models were employed to explore the spatial-temporal association between temperature fluctuations and HFMD incidence. The results indicate that HFMD incidence had significant spatial stratified heterogeneity (GeoDetector q-statistic = 0.83, p < 0.05), and that areas with higher risk mainly appeared in metropolises and their adjacent regions. HFMD transmission was negatively associated with temperature fluctuations. A 1 °C increase in the standard deviation of maximum and minimum temperatures was associated with decreases of 8.22% and 11.87% in the risk of HFMD incidence, respectively. The study suggests that large temperature fluctuations affect virus growth or multiplication, thereby inhibiting the activity of the virus and potentially even leading to its extinction, and consequently affecting the spatial-temporal distribution of HFMD. The findings can serve as a reference for the practical control of this disease and offer help in the rational allocation of medical resources.