Average Cost. According to costhelper.com, the cost of timing belt replacement varies between $250 and $750, depending the make and model of the car as well as the price of the labor. To offset any sticker shock, it's best to discuss cost in any initial consultations with your mechanic.