豪州は北と南で2回に分けて行くのがいいですよ。

グレートバリアリーフには興味がないのかもと思いましたが、ウルルと並ぶ豪州自然美の双璧なので、5泊できるならこの2か所は問題なく観光できますよ。
前者はケアンズ連泊でグリーン島などに行けますし、3泊なら他の島へも。
ウルルとキングスキャニオン両方で2泊でOKでしたよ。

豪州は大陸の北半分のが日本の夏休み時期、南半分（シドニー、メルボルン、タスマニア）が冬～春休みが絶好の旅行シーズンです。

特にウルルは猛暑なので、あなたが行く時期が最高です。
グレートバリアリーフに冬～春休みに行ってしまう方が多いですが、雨期で海が濁ります。
あなたが行く時期が澄んで一番きれいなのです。