Where can I find an affordable vr9000 battery replacement?

I have a VR9000 samsung robot which I love.. only problem is the battery has now begun to not hold its charge for very long. I have looked online and can find nothing for less than AU $300 which just seems far to high for a Battery.

Is there any other alternatives or sites i can buy an aftermarket or second hand battery?

I live in Australia

Thanks