Stone Steps Cost. Installing stone steps typically costs around 2,, 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, to pay between 400 and 8,000 for labor and installation alone.. Where you install the steps .