It can cost between $2,200 and $4,100 to replace a Toyota Prius battery. When you're breaking down the price, keep in mind that even a used Prius battery costs around $1,500. Once you factor in labor costs and additional fees from your mechanic, you'll be looking at a much higher bill.