1 However, it's possible to paint a large, two-story house for materials-only costs of $400-$600.  When hiring a painting contractor, paint and supplies make up about 15-25 percent of the cost, while 75-85 percent goes for labor. Costs typically average $1,500-$3,000 for an average single-story, three-bedroom home, but easily run $3,000-$5,500 or more for a multi-story or multi-level larger house.