I live on the Mornington Peninsula and have 3 indoor cats and never had a problem.
i am sure if you offer that much rent upfront it won't be a problem I never have but if it helps.
But make sure you take pictures before you move in (during inspection upon approval that is) I always do just to be safe, also make sure your animals are registered with the council also as it's a must. If you ever have more than x2 dogs and x2 cats you need a special license and that's a right pain just a heads up btw.