オーストラリアの英語って訛りが強くて聞きとりずらいって聞いたことあるんですけど実際どうですか？

英語学習者にとってはそこまで気にならない程度のものではないでしょうか。
アメリカ英語やイギリス英語とは違う発音や単語の使われ方などはありますが語学学校にいる先生は強い訛りなどはなく標準的な英語で英語を教えています。