Look into it very seriously. Where do you want to live in the world? I remember doing my ATPLs at Bristol ground school - there was an Australian who said he was converting to EASA as there were so few flying jobs in Australia, and getting into an Australian airline was almost impossible. I have heard that the US are offering working visas to Australians now, you might want to look into that. FAA or EASA training would open up most of the jobs.
As for training, to get hired by an airline, you will definitely need a Multi Engine Instrument Rating. Everything is flown on Instruments with 2+ engines!
If you do PPL>CPL>MULTI>IR (not always in that order) you'll end up with 200-250 hours depending on where you do it. That COULD get you hired. If it doesn't, THEN do a FI course, and get an FI job to build hours.