Factors like the locality of the owner, the work quality of the plumber, and the water heater model. However, a water heater owner can expect a bill lying between $80 and $100 for flushing in Utah.