こんにちは！
現地在住ですが、たまにレンタカーをします。
今回個人的に予約するために調べたのですが、予約代理店で予約すると保険が安く済みます。その代わりレンタカーショップで保険を勧誘されるのですが、断れば大丈夫です。安いところは保証金が高額だとも感じてます。(10万くらい)
あと注意点は移動距離が無制限とそうでないのがあります。遠出か近場で変わってくると思います。

行き先はどちらでしょうか？
チャーターの経験はありませんが、高くなりそうな気がします。
交通ルールは日本と似てるので、少しポイント抑えれば気軽に運転できるかと思います。遠出でしたら走行距離に制限のないプランのレンタカーの選択を。
ロコの方でツアーやチャーターのサービスを提供してる方もいるかもしれないのでそちらもいいかもしれませんね。

こんにちは。
滞在エリアにもよると思いますが、シティー中心部だと立体駐車場は値段が高くなるかもしれません。 CPPというところは他社より安いですが、場所によって値段設定が違います。夜だけなら5ドルとかだったような気がしますが、夜間ゲートが閉まるところもあります。一度でもGoogleマップからCPPを検索して、Webサイトで値段を見るといいかもしれないです。
また、少しシティーから出るだけでストリートパーキングも主流です。夜は払わないでいいところも多いと思いますが、標識のチェックが必要です。

こんにちは。
質問１番目行ったことがないので回答することができませんが質問２番目について。
シティー周辺レストランでしたらPetitionはいかがでしょうか。モダンオーストラリア料理だった覚えです。シーズンで料理が変わるのでカラマリがあるかは分かりませんが、そのシーズンのシーフード系、ミート系の料理どちらもあると思います。
wild flowerはパースでトップに入るレストランの一つなので、こちらも素敵な思い出になるかと。
もしくはElizabeth Quay周辺に海鮮系もあると存じてるので、一度Googleレビューとかもご参考にしてみてはいかがでしょうか。

こんにちは。
フラーマントル付近はわからないですが、早朝でもタクシーやUberはあるとおもいます。DiDiという配車アプリも主流です。
また値段は若干高くても、ロットネス行きのフェリーをパースシティから乗った方が楽なのかなと思いました。
深夜に着くとのことでしたら、空港からフリーマントルの移動も大変そうなので、シティーのフェリー近くはいかがですか？
Quay Perthに私の両親が滞在しました。ぜひこちらの案もご参考に！