Rental vacancies can be found in 2 places (or more):
1. The REI in the state - in Vic it is http://www.reiv.com.au/home/default.asp
2. http://www.sqmresearch.com.au/graphs/vacancy.php?t=1
The figures from each will differ because of their different ways of measuring.