FWIW I think you'll have real issues with finding a rental if you have animals in tow. Basic accommodation for a single person shouldn't be too hard to come by however dogs would require a garden which would mean a house which may not be that easy to get. Cats are not too well liked by many people and are, in some areas, fair game i.e. instead of swerving to avoid one many people would swerve to get one. A guy (ex-SAPol) I worked with a few years back even did it in a police patrol car once.