To improve the atmospheric environment, the clean heating projects such as “coal-to-electricity” and “coal-to-gas” have been implemented in China, while leading to significantly increase in heating costs for rural residents and the supply pressure of fossil fuels in some rural areas. As the local renewable energy, biomass briquette can be used for rural heating. However, the local resource feasibility for the biomass heating has not been paid enough attention to, besides, the performance and potential local impacts of different heating modes has not been comprehensively estimated. Based on multiple attribute decision-making, this paper proposes an evaluation system by integrating the performance comparison and local impact in energy, environment, and economy, especially including an assessment on local biomass resource feasibility. The clean heating modes of biomass, electricity, and gas are evaluated along with the current coal heating mode in Harbin and Qiqihar as case studies. Results show that in the case regions, the biomass mode has sufficient resources and achieves significant comprehensive benefits, with the relative proximity nearly twice that of the coal mode. All the three clean heating modes can achieve environmental benefits. Due to the best economic feasibility, the biomass mode is suitable for the current rural economic level, with the cost intensity of 0.01 yuan/MJ, and the ratio of heating cost to disposable income less than 1%. The electric mode hardly produces comprehensive benefits because of the high cost. The gas mode is the least recommended due to significant energy demand and great economic burden.