You may have an advantage over the other newly minted commercial pilots. Back in the day, a lot of companies had a 500 hour minimum requirement for insurance purposes.
Look for charter companies that also do flying training.
Do some research before you go and start communicating with them. Find out from them what qualifications they require for employment. Cessna 200 time?
Twin rating?
Without being too windy, explain to them your desire to broaden your aviation experience by moving into charter and larger aircraft. It's a natural thing to want to do and they will understand.
Australian airliners are crewed by many guys who started out instructing, but you are right to make the move now.
Good Luck and have a blast. I've never met a guy in an airline flight deck that didn't love his Northern Australia GA adventure.