Stone Steps Cost. Installing stone steps typically costs around $2,200. However, that cost can range between $1,000 and $12,000 depending on type of material and size of project. Bluestone slab costs around $1,400 including installation. Granite can range as high as $12,000. Expect to pay between $400 and $8,000 for labor and installation alone.