Cost. Depending on the material you choose, a patio is a more affordable option than a wood deck. Concrete pavers have an average cost of $4 to $12 per square foot (before installation cost), while natural stone can go up to $30 per square foot.