Monitoring the variability of snow cover is necessary and meaningful because snow cover is closely connected with climate and ecological change. In this work, 500m resolution MODIS daily snow cover products from 2000 to 2014 were adopted to analyze the status in Hengduan Mountains. In order to solve the spatial discontinuity caused by clouds in the products, we propose an adaptive spatio-temporal weighted method (ASTWM), which is based on the initial result of a Terra and Aqua combination. This novel method simultaneously considers the temporal and spatial correlations of the snow cover. The simulated experiments indicate that ASTWM removes clouds completely, with a robust overall accuracy (OA) of above 93% under different cloud fractions. The spatio-temporal variability of snow cover in the Hengduan Mountains was investigated with two indices: snow cover days (SCD) and snow fraction. The results reveal that the annual SCD gradually increases and the coefficient of variation (CV) decreases with elevation. The pixel-wise trends of SCD first rise and then drop in most areas. Moreover, intense intra-annual variability of the snow fraction occurs from October to March, during which time there is abundant snow cover. The inter-annual variability, which mainly occurs in high elevation areas, shows an increasing trend before 2004/2005 and a decreasing trend after 2004/2005. In addition, the snow fraction responds to the two climate factors of air temperature and precipitation. For the intra-annual variability, when the air temperature and precipitation decrease, the snow cover increases. Besides, precipitation plays a more important role in the inter-annual variability of snow cover than temperature.