Make sure that your family and friends know you're looking and they might be able to help in the search. Most universities and TAFE colleges have housing offices and might be able to help you find the right place. Keep on eye on noticeboards and shop windows for opportunities too. Public housing is also an option. Anyone over 18 can apply for public housing with rents based on your ability to pay.
Public housing has a long waiting list though, although they make exceptions for genuine emergenies.
When you do find a place - remember you will have to pay a month's rent in advance when you move in as well as a bond of another month's rent. The best way to keep the costs down is to share with someone who is already renting, or team up with friends and rent a place together. You will have to share all those upfront costs - but make sure you keep records of the deal you make. Things can get ugly if you rely on your recollection of it later. Depending on who you talk to you will hear that sharing can be torture, bliss or a combination of the two.