Repair shops can charge around £28 for replacing men’s rubber soles and heels. Depending on the condition of your shoes, costs can also go up to £45.
If you want to do the repair all by yourself, replacement parts are also available in stores. However, if you want a solid result, it would be better to bring your shoes to a repair shop. They have industrial-level equipment that can sew and pin your shoes more effectively.