The cost to paint a small house runs $500 to $4,000. A 1,000-square-foot home with little prep on one story might only take $500 in some areas while the same square footage in a two-story house with limited accessibility might reach $4,000 or more.