The use of a service that narrows down your options, to show only those that do allow pets, will save you a lot of time in searching.
I hope this one is of some help, it covers all of Australia:
If this is your company, click here to have adverts removed,
and more of your company information included.
Replies are moderated for language considerations, so please use common-sense, and assume people of all ages are reading this.