How much does it cost to install a 12x12 paver patio? SizeAverage Installation Cost6x9$500 – $95010x10$950 ... including labor and materials like clay brick, natural stone, or concrete pavers.