On average, the cost for brake hose replacement can range from $150 to $300 per hose, including both parts and labor. For a complete brake hose replacement on all four wheels, you might expect to pay between $600 and $1,200. However, this can vary based on the previously mentioned factors, so it's important to obtain quotes from several repair shops.