Australia = no. (Visas etc)
Bush flying etc all require a CPL.
If you want to fly for remuneration, you need a CPL.
If you want cheap hour building, I think most go to the US.
WRT to airline flying, I used to say get some experience up, bush flying is fine etc because you think commercially, ie consider fuel, freight, pax and wx. But now it seems that the airlines that are hiring prefer you to do their expensive type rating and to work for slave money.
However, I would still head out to Africa etc and see what happens. (But you need a CPL)