According to Fixr, the average toilet valve repair cost is between $75 and $200 to replace a flush valve or up to $400 to fix a constantly running toilet. This includes the cost of the plumber's time for the toilet repair and the cost of the toilet parts.