An average two-story house will cost between $3,500 and $6,000 to paint the exterior. An indoor paint job may cost slightly more, averaging between $4,000 and $7,000. Most homes with more than one story are more expensive to paint than the same surface area on a single-story home. This is because painting on ladders and around staircases can be more complex.