ベストはシドニー、メルボルン、タスマニア。ケアンズは可

定番のグレートバリアリーフ、エアーズロック、シドニーのうち、エアーズロックの涼しいベストシーズンは9月で終わりです。
いつ行かれるかわかりませんが、１２～3月は猛暑でやめたほうがいいです。
グレートバリアリーフも１～3月は雨季で海が余りきれいでないので、年内に。
エアーズの代わりにタスマニア島の大自然が素晴らしいです。これから春のいいシーズンです。メルボルンと周辺のフィリップ島、グレートオーシャンロードなどもいいです。

もし、もう1回行けるなら豪州大陸の地図を南北に２等分して下さい。これからの春から秋までは南半分が旅行シーズンです。北半分は東南アジアやインドと同じ気候なので６～9月の冬に行くのが快適です。

温帯（南半分）から熱帯（北半分）まである大きな国なので、日本から東南アジアまで広がる国と考えるといいかと。