In California, on average, a second-story addition will cost at least $100,000. Depending on the complexity of the work needed and the space being added, homeowners can expect to pay anywhere between $300-$700 per square foot for a second-story addition.