はじめまして(^^)
パースに旅行で来られるとのことで
レンタカーとホテルについて
私が知っている範囲でお伝えしますね！

レンタカーですが、私がよく利用するのはAVISです。大手なので安心感はあります。
ただ、5日間借りられるのであれば
Bayswaterというところは長期利用が安いですよ！
どちらにせよ、任意の車両保険は
入っておくことをオススメします！
（駐車中に第三者に傷をつけられ、返却時に修理代を払わされたことがあります）
ナビに関しては一度も借りたことがないので日本語対応のものがあるか定かではありませんが、
スマホのGooglemapがあれば、日本語でのナビも可能なので、それで対応できるかと思います！
（電波がないのであれば、仕方ないかもしれないですが…）
※来年の3月にパースにいるか定かではない為、同行できれば良いのですが
保証できないです。すみません。

ホテルですが、私はよくAirbnbというサービスを利用してます。
海外ではかなりよく使われているサービスで、現地にお住いの方の空いている部屋、もしくは空いている家を
そのまま借りて宿泊できるサービスです。
ホテルと違い、キッチンの利用や洗濯等もできますし
グループで宿泊されるのであれば
1人あたりの金額がかなり抑えられるので
かなりオススメです！
もし良ければ招待コードをお送りするので
1度見てみてください(^^)
https://abnb.me/e/fLLQiMYl0L
（$55オフになるクーポン付きです）

普通にホテルだとBooking.comで
探すことが多いです。

もし、ご不明点や質問があれば
私でよければお答えします(^^)！