The successful bid for the Beijing Winter Olympics has brought historic opportunities for the development of ice and snow tourism in China. An index system for the evaluation of tourist satisfaction in ice and snow tourism destinations was constructed from the target layer-factor layer-index layer approach in this paper. Taking tourists with ice and snow tourism experience as the research object, and integrating a questionnaire survey and the Importance-Performance Analysis (IPA) method, a total of 840 valid questionnaires were collected to assess the satisfaction of tourists in snow and ice tourism destinations, and the promotion model of tourist satisfaction in ice and snow tourism destinations was put forward. This process led to three main results. (1) Ice and snow tourists in China are characterized as young and better-educated, with college students aged 19 to 25 as the main consumer group. More than 70% of ice and snow tourists are pretty satisfied with the current development of ice and snow destinations in China, and are willing to participate again. (2) Other than “ice and snow souvenirs”, tourists' perceptions of importance are all higher than the level of perceived satisfaction, and the importance values of the 13 indicators including “Scenic spot security” and “Diversity of ice and snow entertainment and sports” are especially high, showing that tourists have high expectations and demands of the destinations. However, the perceived satisfaction level of tourists for all indexes is generally low, mostly at the general satisfaction level, indicating that ice and snow tourism destinations have only partially met the demands of ice and snow tourists, and there is still much room for improvement. (3) After IPA analysis, five suggestions for improving the satisfaction of tourists in ice and snow tourism destinations were put forward, including diversification of the tourism business model, construction of tourism facilities, a market diversified cultivation model, a humanized mode of tourism service and a refined management model. The results of this study will help to enrich the theory of ice and snow tourist satisfaction and promote the high-quality development of China′s ice and snow tourism in the post-Winter Olympics era.