The enamel heat pipe exchanger (EHPE) is a promising technology for waste heat recovery of coal-fired flue gas due to its abilities to resist acid corrosion, erosive wear, and ash deposit. This article presents a techno-economic assessment of EHPE based on an existing 135 t/h combined heat and power plant (CHP). The results indicated that over the 50–70 °C exhaust temperature range of flue gas, the application of EHPE could obviously improve the energy efficiency and slightly promote the exergy efficiency. The energy and exergy efficiencies gradually increase with the decrease in the exhaust temperature. However, the increased revenue by fuel saving could be totally offset by the decreased revenue in electricity selling. The net annual revenue would probably turn to be negative when coal price is low and electricity price is relatively high. One should pay more attention to the economic aspects for the application of EHPE.