I am using Australia Relocation Services. They service Malaysia and Singapore. A new visa application depends on what category of visa you are applying and how many dependents you are including in your application. A check using visa cost estimator will tell you how much its going to cost. My new visa application was AUD7040 as I have included my spouse and 2 children. Agent fees, VETASSESS, translations, IELTS×2, State sponsorship fee, PCC and medicals will cost another AUD5000 (estimated).
Hope this helps.