The rental crisis in Australia is finally showing signs of easing, as advertised prices stall for the first time in three years, according to new research.