レンタカーはクレジットカード必須ですか？オーストラリアの国内カードでもレンタルできますか ?

できません。クレジットカードから予約保証金を差し引かなければなりません。

もしあれば、オーストラリアのデビットカードは前払い可能で、私はレンタカーとホテルで共通のデビットカードを使用していました。