こんにちは!!:)
オーストラリアの西オーストラリア、パース在住のナツです。
一人旅行素敵ですね!! 私はオーストラリア全土を旅行したことがある訳ではないので、あくまで私の経験のみでのアドバイスになってしまいますが、観光地ではなく、田舎の方へ行かれるとなると、移動に多少時間が取られてしまうかもしれません。場所にもよりますが、大きなcityから田舎の町への移動は長距離バスや飛行機、またはレンタカーになると思います。また英語だけがコミュニケーション方法ではないですし、オーストラリアの方はとてもフレンドリーなのでトラブルになることは少ないと思いますが、ある程度の旅行英語は押さえておいた方が楽しい旅になるかと思います:) 田舎だと特に、外国人に慣れていないと思うので。

前置きが長くなってしまいましたが、分かる範囲でのお勧めを!!

・サンシャインコースト(Sunshine Coast) クイーンズランド州
４年前になってしまいますが、２回遊びに行きました。移動は長距離バスとレンタカーで行きました。小さな町で、ビーチはどこもとても美しかったです。場所によって風が強く、波があって、サーフィン向きなビーチ、穏やかなビーチがあると地元の方が教えてくれました。ナショナルパークでハイキングをし、初めて野生のコアラを見たのはここでした。

・コフスハーバー(Coffs Harbour) ニューサウスウェールズ州
ここには行ったことはないのですが、コフスハーバー出身の方や旅行に行った話を聞いたことがあり、一度は行きたいと思っている場所です。かなり田舎のようですが、自然溢れる場所だと聞きました。

・マーガレットリバー (Margaret River) 西オーストラリア州
ここは比較的近場ですがパースcityから車で約３時間半くらいかかります。途中のバッセルトン(Busselton)という町にはジブリ映画の「千と千尋の神隠し」のモチーフになったと言われている、海に伸びる長い線路があります。マーガレットリバーで有名なのはワイナリーとチョコレート工場です。お土産にもとても良いと思います。

・エスペランス (Esperance) 西オーストラリア州
パースから700km以上離れた小さな町です。仲間を見つけて、車でのロードトリップもオーストラリアならではですが、一人旅の場合は飛行機の方がいいかと思います。オーストラリアの中でもここが1番綺麗なビーチではないかと、個人的には思います。5月だと少し肌寒くなる頃で、泳ぐことは難しいかもしれませんが、一見の価値ありです!!

オーストラリアは思っている以上に広い広い国なので、色んな場所に行こうとすると、本当に移動が大変になると思います。せっかくの旅行ですし、1ヶ所で贅沢にのんびり・ゆっくりするのもいいかもしれません。
きちんと質問の答えになっているか不安ですが、もし分からないことがあれば質問してください:)

私はオーストラリアの西オーストラリア州のパースに住んでいます。
以前ゴールドコーストにも1年程住んでいました。ゴールドコースト程の頻度ではありませんが、スーパーやバス停など、裸足の方をよく見かけます。汚いや危ないという日本人のような感覚はなく、堅苦しくなくて、リラックス・楽チンだから履かないという感覚のようです。

はじめまして
パース在住約2年のナツと申します。

調べてみましたが、深夜の公共交通機関は運転していなさそうです。cityへの移動手段はタクシーかUberになってしまうと思います。まだまだ、交通機関が不便なパースでは、安くて、効果的な移動手段として、Uberがメジャーになっています。万が一の時の為に、アプリをとって、登録しておくことをオススメします。(Cityまでは約20分、$30でした!)
深夜の空港でのSIM購入はできないと思います。Cityであれば、携帯屋さんでも、スーパーマーケットでもどこでも購入できますので、あまり問題ないかと思います。(Wifiが飛んでいる空港や、ホテルでは、お手持ちのスマホでLINEなど使用可能です!)

ホテルですが、残念ながら、私はバックパッカーしか泊まったことがなく、正しいアドバイスができません。すみません。しかしながら、きれい目なホテルは主にCityに集中しています。どこへ行くにも、無料のcat busがCityでは走っているので、大丈夫だと思います！

娘さんとの旅行楽しんでくださいね！