Wear and tear is the most common reason why leather soles and heels get damaged. No matter how careful you are with your shoes, they will eventually wear out. The good thing is that you can have them replaced by your local cobbler.
The cost for standard quality leather soles and heels are at around £37 on average. Each repair shop charges differently, but in general, you can expect to pay more if your shoes are heavily damaged. Take note that there are different kinds of sole repair. They can be un-stitched or stitched.
Try an independant cobbler if you want to save some money. They are more likely to charge less and provide discounts compared to big businesses with fixed pricing policies.