Apple Watch battery replacement

My Series 7 Apple Watch seems to be running out of battery much quicker than it used to. Can the batteries be replaced, and, if so, where in New South Wales, Australia can I have it done, given that I’m pretty sure my nearest Apple Store is about 250 km away.