I went to same local supermarkets and they don't even know what borax is. Does it have a different name in Australia?
If you are near Bunnings, their warehouse offers it. It can be hard to find in person within other locations. You may need to go to an online resource to place an order otherwise.