The cost of securing a rental property up 24% in some parts of the nation – although the overall trend is slightly down, according to survey.