Search online. Where are you located? A place like BatteriesPlus will have high quality (e.g. Ray-O-Vac) batteries, or you could find cheaper ones on Ebay that will work, but not last as long (as little as 1 yr. vs. 3 years or more for better ones).
Try another charger if possible as well, just in case that is where the problem is.