The cost is completely dependent on the size of the stair runner that you require and the type of carpet you choose to go with. For the jute area rug, you can expect to spend about $20 to $40 per step. Other types of rugs may cost upwards of $50 to $200 per stair.