You can look for houses through http://www.realestate.com.au/rent
If your worried then only rent from established agents.
Unless you have someplace where you can really trust like people you know or university owned accommodations, it might be best if you first get temporary accommodations and quickly hunt for places to rent within a week or two of arriving in Australia.

If your going to Brisbane, you could also ask around in MASCA Queensland's facebook page, UQMSA (if your going to UQ), QUT MySA (for QUT) etc. and maybe find some nice Malaysians who could help you out or is maybe looking for a room mate or something. I find it easier to be in a comfortable environment when you start of, you can always find somewhere else to live once you get used to the area later. You've got enough stuff to adjust to already.