I have car insurance with Woolies and get 10% discount per month. Also just had a special deal to spend any amount and get 10,000 points = $50.
Even if you have just an normal no cost rewards card there are always bonuses to keep an eye on. Both Coles and Woolies have them often. As an example...