Cost: $2,160, based on an average $15 per square foot. Details: Resembling brick, these patios are best for soils that don’t shift. Maintenance: Touch up and add polymeric sand to the joints every two to three years. Seal every two to three yeras to enhance the paver color.