You need neodymium hooks. They are the strongest. I don't know about physical shops in Canberra, but you can order at ebay, aliexpress and magnets au. Beware on ebay a lot of items that claim to be in oz are actually from China and may take a month to arrive.
Edit: frenergy are located in Sydney.