Maybe try the Golf Box in East Perth. Apparently theres one in Joondalup too. I have also seen a Drummond Golf shop in Osbourne Park but i have never been in there.

I am confident that they would be able to fit clubs.