Actually in Victoria you can only increase the rent once every six months, even with a periodic tenancy: http://www.austlii.edu.au/au/legis/vic/consol_act/rta1997207/s44.html
Why waste money on an agent? Just fill in the form from Consumer Affairs Victoria, including any special conditions...