How much does it cost to replace Tesla batteries? I contacted our local Toyota dealer and asked the cost of replacing batteries in one of their vehicles and they would not tell me. I then contacted Honda and asked them the cost of replacement in their vehicle. Surprise surprise they also would not tell me.