Below are some of the common shoe repairs and their accompanying ballpark prices. 1  Heel – It can be rubber, leather or a combination of the two and will cost roughly $10–$40 to replace. 2  Heel base – If you wore through the heel and part of the base, it can still be repaired, but it’s going to cost more.