フェリーでタスマニアがお勧め

ブリスベン、シドニー経由メルボルンとの希望ルート上で７泊ということで途中宿泊地をカキコしましたが、ドライブなら世界遺産タスマニアがすばらしいですよ。自然の宝庫でシーグルメも最高です。
毎晩、メルボルンからのフェリーがあります。

ブリスベンからメルボルンへは途中２、３泊にして、残り４,５泊は州都ホバート、クレードル渓谷などタスマニア各地泊をお勧めです。大きさは北海道とおなじくらいの島です。