Check out www.petsit.com . I have no idea whether it covers your area, but check, just in case.
It's how I found my wonderful petsitter several years ago.

I do have a friend in Perth, too, who is a Golden Retriever mom, who is not working.......maybe I should get her in touch with you.

Logan