The best place for you to get more information about renting is to talk to a real estate agent in the suburbs that interest you and check in the newspapers under Houses to Let, Flats to Let and Share Accommodation. Many of them are also on the Internet in listings for the major newspapers. 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.