Rent and housing prices are quite expensive in Australia, agencies or private advertisers will usually require you to pay a bond which is 4 weeks rent in advance.
You can find housing advertised either online, in local newspapers
or through Real Estate Agents.