New replacement car battery BCI GROUP SIZE 35

My mechanic says that the battery on my 1999 Toyota Rav4 needs to be replaced.
I wish he had told me before SCA and Repco had their sales this past weekend, but what can ya do?
Can anyone recommend a deal in the Melbourne metro area?

I did sign up and get a 20 percent off voucher for AutoBarn, but I don't know what their non-sale prices are for batteries (they don't post that information on their website).

Also, I'll want a battery that is the right type for the car BCI GROUP SIZE 35 and something with a relatively good reputation that can handle starting up easily after a trip to the snow on occasion.

Thanks. I appreciate your advice.