Basic
$16 – $34 per sq ft
Irregular flagstone set in sand on 4-6 in. compacted gravel base, wider natural joints filled with stone dust

Build a natural stone patio (flagstone, bluestone or cut stone) on a compacted gravel base, set in sand or mortar, with joints filled.
Natural Stone Patio in New York, New York typically costs $19 to $40 per sq ft as of 2026. Prices reflect local labor and material rates. Use our calculator below for a detailed, ZIP-code-adjusted estimate.
Prices in New York are 18.0% higher than the national average for natural stone patio.
National average: $16 – $35 per sq ft
$16 – $34 per sq ft
Irregular flagstone set in sand on 4-6 in. compacted gravel base, wider natural joints filled with stone dust
$18 – $40 per sq ft
Irregular bluestone fitted with tighter joints, 4-6 in. compacted base, set in sand, polymeric sand joints
$23 – $51 per sq ft
Dimensional thermal-finish bluestone in an ashlar pattern, 4-6 in. compacted base, screeded bed, tight polymeric sand joints
| Component | Category | Price Range | Unit |
|---|---|---|---|
| Materials | material | $7.92 – $17 | sq ft |
| Labor | labor | $7.06 – $15 | sq ft |
| Supplies & Other | supplies | $2.11 – $4.62 | sq ft |
| Equipment & Disposal | equipment | $1.41 – $3.08 | sq ft |
Irregular flagstone patio with a small table and two blue chairs
Photo: ell brown · CC BY 2.0 · Source
Find a pro to do thisLabor costs in New York run proportionally higher than materials, which may favor material-heavy solutions.
Connect with local natural stone patio contractors in New York for personalized quotes based on your specific project.