Ring the dept housing now. You don't have to get their help, but that is something they do. Once every 12 months they can pay 3 weeks of your 4 weeks bond. Then you pay your other week bond & 2 weeks advance rent. You need to have it sorted before you can get the keys though, so I'd get onto it now & try get an appointment today or first thing tomorrow. If there is no dept housing in your town, they'll do it through a government access centre, or RTA. The forms should be there, you fill most of it out, get the RE to fill a page out, then you'll need a bank statement (I'd use one that doesn't show you have the money there if possible), simple atm slip is ok rather than full statement, centrelink income statement & you're ID.
If you can get into DOH itself you should be able to find out straight away, if you need to go to a government access centre, they'll fax everything, then DOH will ring & speak to you while you're there.

Oh, its not a loan. Because the bond will be refunded to DOH when you move out, they just pay it for you. There is no repayment by you at all.

Its up to you if you use it or not. Rent assistance will be paid to you after you hand your lease agreement into c'link usually with your FTB payments

HTH