If you're talking pets, then you don't really want to risk strata complexes and their bylaws. So its generally going to have to be duplexes/single dwellings.
Have you started looking? For some of those suburbs you listed, you won't even get close for $400k.