A 20-foot by 20-foot paver patio costs between $1,900 and $6,800, according to HomeGuide, including labor and materials like clay brick, natural stone, or concrete pavers. Obviously, the larger the ...