Installing concrete paving stones is not cheap. This is certainly what many homeowners have found while doing their research. The short term cost of pavers is usually around $10-$15 per square foot, while other options like concrete and asphalt are less than a third of that cost. Thus, it may seem like concrete pavers and other paving stone options are only within the realm of those who have disposable income to spend on home improvements.