How Much Does a 20x20 Paver Patio Cost? 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 ...