WOuld it be viable to go to Aus on a holiday and then go for interviews and possibly find an employer to sponsor me / or is this highly unlikely?

I have a brother on Hamilton Island who is a permanent resident so I could possibly get him to help set up interviews etc in Brisbane.

Cheers
Berilyn