1週間たらずでその日程はかなり厳しくなるとは思いますね…
レンタカーだと、レンタカーズドットコムというサイトがあり、1日50ドルほどでレンタルできますが、借りた場所と返す場所が違う事が可能かどうかはわかりかねます…
以前メルボルンでレンタカーを借りて長距離走ったことはあります。
オーストラリアのハイウェイは動物もたくさんいますので、保険はフルプロテクションに加入することをお勧めしますm(_ _)m