オーストラリアはとても広いです。シドニー、メルボルン、ブリスベン（ゴールドコースト）、ケアンズ、この４都市が日本人観光客には人気の都市です。パース、アデレード、ダーウィン、アリススプリングス（ウルル）、タスマニアこの辺りは先ほどの４都市よりは日本人観光客は減りますが、素敵な見所はたくさんあります。
大きな都市ほど留学生に慣れている傾向はありますが、いろんな国の人が住むオーストラリア。英語があまり話せなくても、オーストラリア人の多くがフレンドリーでとても親切にしてくれます。大きな都市でも、少し外れれば観光客はぐっと減ります。ファーマーズマーケットやイベントの露店でもとてもフレンドリーに話してくれますよ。

イーストパースでしたら、Royal street沿いにカフェがたくさんあります。私はkinky lizardとthe partisanに行ったことありますが、どちらも素敵なカフェでした。ただ、朝食だけでもコーヒーと合わせると$20-25くらいしてしまうので、私はいつもブランチとして行くか、マフィンや簡単なパンだけですませます。ちなみに私は事前にgoogleでメニューを見て決めて行くことが多いです。
英語が第一言語でない国の人もたくさんいるので、基本的に片言でも大丈夫だと思いますよ！

こちらで車をレンタルしないのであまりお役に立てませんが、Rentalcar.comなどで値段やレビューを検索されてはいかがでしょうか。日本語で検索できますし、そこから予約もできます。
シティーに宿泊される場合、ホテルでの駐車料金も1日２０〜３０ドルとプラスでかかるようです。車を借りる予定なら少し離れたところでもいいかもしれませんね。そうなると、空港で車を借りたほうが便利だと思います。
また、滞在中安く済ませたいなら、簡単なキッチン付きのホテルをおすすめします。オーストラリアは外食が本当に高いのですが、スーパーは外食と比べるとさほど高くもありません。そのためかキッチン付きのホテルもよくあります。
具体的なアドバイスができなくてすみません。いくらくらいのどの辺りのどんなホテルがいいのか、何を重視するのか、どんなプランがいいのかをネットなどで一度見てみても良いかもしれませね。

こんにちはTomさん。英語があまり必要ないお仕事でしたら日本食レストラン等のお仕事があります。
治安のいい場所と悪い場所があちらこちらにばらけているのでここで全てを答えることは難しいですが、来たばかりの人はシティー中心に住んでる方が多いです。また、ビーチ沿いも人気があります。
パース通信やミクシーなどに仕事や家、パースの情報が乗っていますので、参考になさってはいかがでしょうか。

WoolworthsやColesといった普通のスーパーでも買えますが、私のオススメはスワンバレーにあるthe house of honeyです。ハチミツだけでなく、ハチミツのワイン、ハチミツを使った製品も購入することができます。