Is it difficult to get a job in Melbourne?

That would depend on your field and experience. Melbourne has a strong, stable economy, with low unemployment rates and offers opportunities in nearly all fields. However, those who possess skills in in-demand areas are more likely to secure work. It can be advantageous to research in-demand skills and tailor your CV to highlight this for the Australian market.