Parts: $20 - $45. The average cost for a brake hose replacement is between $129 to $184. Labor costs are estimated between $109 to $139 while parts are priced between $20 to $45.Get a personalized estimate based on your location and specific car.Estimate does not include taxes and fees.arts: $20 - $45. The average cost for a brake hose replacement is between $129 to $184. Labor costs are estimated between $109 to $139 while parts are priced between $20 to $45.