Stone veneer can vary from $6 to $15 per square foot, compared to natural stone siding costing $22-40 per square foot or more with labor charges. Natural stone will most likely be more expensive than brick, but manufactured stone may cost about the same or less than brick.