エアーズロックがお勧めですが

11月末だと、暑いかも。それと、シドニーからの航空料金、現地での宿泊代、現地のツアー料金と高くなります。
グレートバリアリーフも雨季に入るかもしれないですね。
レンタカー使えるなら、タスマニアとかグレートオーシャンロードもいいですが。
エアーズロック行かないのなら、シドニーＩＮ、ＯＵＴということで、シドニーから北上して、ゴールドコーストの手前のバイロンベイやブリスベーンの北にあるヌーサでのんびりすればどうでしょうか。どちらも美しいビーチがあり、居心地はいいですよ。