Basic
$18 – $38 per sq ft
1-1/4 in. tumbled travertine pavers in one size, 6 in. compacted base, sand bed, edge restraint, joint sand

Install natural stone pavers (granite, bluestone, travertine or limestone) on a compacted base with bedding sand, edge restraint and joint sand.
Natural Stone Paver in Honolulu, Hawaii typically costs $21 to $45 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 Honolulu are 21.0% higher than the national average for natural stone paver.
National average: $18 – $38 per sq ft
$18 – $38 per sq ft
1-1/4 in. tumbled travertine pavers in one size, 6 in. compacted base, sand bed, edge restraint, joint sand
$21 – $45 per sq ft
Tumbled travertine pavers in a multi-size pattern, 6 in. compacted base, sand bed, edge restraint, polymeric joint sand
$27 – $56 per sq ft
Flamed granite pavers in a multi-size pattern, 6 in. compacted base, sand bed, edge restraint, polymeric joint sand
| Component | Category | Price Range | Unit |
|---|---|---|---|
| Materials | material | $9.07 – $19 | sq ft |
| Labor | labor | $8.19 – $17 | sq ft |
| Supplies & Other | supplies | $2.42 – $5.11 | sq ft |
| Equipment & Disposal | equipment | $1.61 – $3.40 | sq ft |
Grey granite setts laid in curved rows, close up
Photo: PantheraLeo1359531 · CC BY 4.0 · Source
Find a pro to do thisGrey natural stone pavers with green moss growing in the joints
Photo: djprybyl · CC BY 2.0 · Source
Find a pro to do thisRounded natural stone cobble pavers laid on a path, low angle
Photo: Andreas Lippold · CC BY-SA 4.0 · Source
Find a pro to do thisLabor costs in Honolulu run proportionally higher than materials, which may favor material-heavy solutions.
Connect with local natural stone paver contractors in Honolulu for personalized quotes based on your specific project.