The replacement cost of the brake shoes varies according to the area where you live, the car model, and the type of brand. The average replacement cost of the brake shoes is from $220 to $310. In this cost, the labor cost is between $70 to $140, while the cost of the parts is between $150 to $170.