A high-efficiency furnace could cost between $3,000 to $5,500. They can typically save you around 25 to 30 percent of current heating costs.