Нахождение работы зависит от уровня знания языка и имеющихся квалификаций. Посудомоек, уборщиков и чернорабочих здесь хватает из любых стран. Опять же - характеристика (референс) с прежней работы могут спросить.
Так что думайте хватит ли средств чтобы оплачивать свои расходы. Жилье найти - сложно хорошее и по нормальным ценам. Бензин в Мельбурне от 1.40 до 1.58 за литр, а в сельской местности чуть дороже. Общественный транспорт Мельбурна - около 11-12 долларов за целый день.
Без знакомств и связей будет тяжело. Высокооплачиваемую работу тоже найти сложно. На многие вакансии бывает по 200 - 300 заявителей.