On average, the costs for cavity wall tie replacement can range from $15 to $30 per tie, including labor. For a typical home, if a contractor needs to replace between 15 to 30 ties, you might be looking at a total cost ranging from $500 to $1,500, depending on the factors mentioned above. However, in cases of extensive damage or additional repairs, costs could rise to $3,000 or more.