こんにちは。オーストラリア、ブリスベン在住のさちと言います。
求人を探されているということですが、お仕事ができるビザはおもちですか？
であれば、現地の求人サイト、Seekがおすすめです。サイトはseek.com.auです。
ただ、アイリストさんの求人を見つけるのはなかなか難しいかと思います。現地に来られてから、美容室に直接売り込みに行く、またはフェイスブックで宣伝をし自宅で行う等の方が現実的な気がします。
参考になればと思います。