When Barbie needs a new coat of paint on her Dreamhouse, the average cost to paint the exterior of a three-story house like hers ranges from $8,130 to $10,840. Meanwhile, it would probably cost ...