With the Australian Dollar rising, studying in Australia is getting really expensive for International students and its not a bad option to work part time along with your Uni studies.
Now before applying for any Job you should check whether your Resume is fit for the Australian Market.
Some points to remember when creating your Resume are :
1. Number of Pages – Ideally 1 and not more than 2
2. Resume Summary – Highlight your key skills and mention clearly your availability details like number of hours available to you as a student.
3. Referees – You should include atleast one referee in your Resume
Deakin University(Melbourne) offers a good Resume example(Format and Sample) for International Students looking to work in Australia while studying.