humu さん
こんにちは！私は2018年にワーホリでオーストラリアへ渡航。1年間ゴールドコーストに住んでいました。現在は結婚してシドニーにすんでいます。
当時コロナ前で仕事を見つかるのが大変でした(学生やワーホリがたくさんいたため)私は日本レストラン、ツアーガイド、ホテルクリーニングの仕事をしていました。
英語力がそこまでなくても探せば仕事は何かしら見つかると思います。
そして、コロナ後の今バイトは見つけやすい傾向にあります。コロナで学生やワーホリがいなくなってしまったため、どこも人不足になっているからです。

都市によっても仕事の見つけやすさはだいぶ違うと思いますが、やはりシドニーなどの都会は仕事が見つけやすいです。