i was in Mooloolabah last week - saw heaps of fishing
boats up there. To get a job, it's just a matter of being persistent. Keep fronting up in person.
Also, you can volunteer to be a "tucker tripper" - work
. If you are serious, this is your best chance of getting a paid job in the shortest amount of time.
Make sure you get a "Record of Service" book to get all your sea time officially logged.
Be careful what you ask for (lol).
Be interested to know how you get on.