The average labor cost to paint a single story 3 bedroom house is between $1500 and $3000. Labor costs increase for larger or multiple story homes, and can easily be $5000 or more. Source: Cost Helper Galt Home