Installing a new boiler costs $5,754 on average with a typical range between $3,645 and $8,162. A standard efficiency model (80%-89% AFUE) runs an average of $3,000 to $6,000. High efficiency models (90%+ AFUE) cost $6,000 to $11,000. Of that, labor costs $1,000 to $2,500.