Work in Australia Directly or Pursue a Master's Degree First?

I recently found myself confused about whether I should move to Australia to pursue a Master's degree and then apply for a job there, or try to secure a job in Australia directly. Which option would be more suitable and offer better chances of success?

I would really appreciate your suggestions and advice.