I haven't read all of the replies, but I will add the Vic RTA is completely silent on the pets matter.
The tenant cannot apply to VCAT for not allowing pets, they could apply for a reduction in the fixed term for not allowing a pet - but I don't know how that would go.
OP - why is it that...