If your starter fuse is damaged, it needs to be replaced. The cost of a new starter can vary depending on the part and how much work it will require to replace it.