Did my initial entry last month and have been to Melbourne and Sydney. Both places are good but sydney is high on cost of living.
All i can say is take it slow .. as its a completely new place .. Finding a job in your field will be challenging.
Get the initial stuff sorted like bank accounts, TFN, Medicare etc ..
Find an accommodation, settle down and start your job hunt.
You should be on saving mode try to minimize expenditures in all ways possible till you land up in a job
Good luck ...
I am planning to travel in August mid, heard that with start of new financial year job opportunities will be more. Will be relocating to Sydney initially as IT jobs are more in number there.
Any suggestions for something like part-time work, till I do not get permanent job in my field.