You can usually get a replacement battery at no extra cost if you're within the warranty period for your vehicle. If you're out of the warranty period, a new battery can cost up to $20,000.