オーストラリアの車は、日本と同じ「左車線・右ハンドル」と聞きました。 日本の免許証を持っていれば、オーストラリアでも運転できますか？

レンタカーを手配する場合は、日本から国際免許証を作成してお持ちになると良いでしょう。
諸条件がありますが、現地オーストラリアの免許証へ書き換えることも可能です。
書き換え方法は州によって法律が異なりますので、州政府のHPをご確認ください。