On average, a new garage will add $12,750 to $33,150 to a home’s value.