Visa : Malaysia to Perth

You should see all the visa requirements in the Australian immigration site, it s the most reliable for each case.

Immigration website for all visa information and applications www.immi.gov.au

Thank you Ale64 and stumpy

However, there are few visas that are suitable in my case and i am not very sure which one will be most suitable for me.

Also, does anyone know how easy/difficult is it to start from seed over in Perth?
eg. work,accommodation etc

Without a visa you will not get work.
Perth is now the most expensive Australian city to live in. High rents, food fuel etc.
For cost of living www.numbeo.com 

Have you considered a student visa and undertake a course here to give you Australian qualifications. This visa allows you to work part time too. After successful course completion you can apply for a visa and a job.

A working holiday visa will give you a chance to work, look around and assess whether it is the place for you to come to permanently.