こんにちは。わたしがワーホリをしていたのは2015-2017なのでかなり前の情報にはなりますが、その頃とあまり変わっていない気がします(現在もオーストラリアに住んでいます)ので参考になれば幸いです。

タダ働きをさせられる、というのはあまり聞きません。オーストラリアでは英語力ももちろんですが、特にホスピタリティなどのアルバイトでは学歴等よりも経験を重視して採用を決めるところがほとんどです。その場合、オーストラリアでの就業経験がなく短期間しか働けないワーホリワーカーはかなり不利になります。その場合に、初めはタダや低賃金でもいいから雇ってもらえないかと交渉して、一定期間タダ働きをして仕事をもらう、という方法は聞いたことがありますがもちろん違法ですしお勧めしません。
きちんと税金を納めた上で時給制で働くのであれば最低賃金はかなり高いですし、サービス残業の心配もないと思います。現金手渡しの固定給、特に住み込みなどの場合は時給が明確に説明されず、家賃など抜かれて後から計算したらとんでもなく安い給料で働かされていた、という人もいましたので注意が必要だと思います。

メルボルン日本総領事館からのメールに日本語での情報がありましたので添付します。
ここ最近の感染者数の急増により、今月中にまた入国条件が変わる可能性も大いにあるとは思いますが…以下、先月時点での情報です。

１　VIC州政府はNSW州政府とともに、ワクチン接種を完了した海外からの入州者を対象に入州規制を緩和すると発表しました。両州政府は、今回の入州規制緩和の背景について、両州とも既に高いワクチン接種率に到達しておりブースター接種プログラムも進展していること、また海外からの入州者や航空会社乗務員の入州プロセスを円滑化・簡易化させるためである、と説明しています。

２　VIC州及びNSW州では、１２月２１日（火）以降、ワクチン接種完了者を対象に以下の規制緩和が適用されます。
（１）入州後の７２時間の自己隔離義務は撤廃されます。ただし、入州者は、入州後２４時間以内に新型コロナウイルス検査を受検し、結果が陰性と判明するための期間、自己隔離を行う必要があります。
（２）入州者は、VIC州に向けた出発便の搭乗前３日以内に新型コロナウイルス検査を受検し、陰性結果を提示する必要があります。
（３）VIC州への入州者は、入州後５日目から７日目までの期間に、新型コロナウイルス検査を受検する必要があります。また、NSW州への入州者は、NSW州保健省が定める「ワクチン接種を完了した入州者のためのガイドライン（the NSW Health Guidelines for Recent Fully Vaccinated Arrivals）」に従い、入州後６日目にも新型コロナウイルス検査を受検する必要があります。

３　VIC州及びNSW州への海外からの入州者で、ワクチン接種が完了したことを証明できない１８歳以上の人は、引き続き政府指定のホテルでの１４日間の強制隔離に従う必要がありますのでご注意ください。

Kanaさんこんにちは。わかる範囲でご質問に返答させていただきます。
1. メルボルン市内からグレートオーシャンロードのメインの観光地まで順調にいって直行で大体片道3時間半ほどかかります。散策や寄り道にどの程度時間をかけるかによりますが、おそらく7時から9時めいっぱい時間を使うことになると思います。
2. ダウンベストをお持ちになった方がいいと思います。わたしはグレートオーシャンロードに住んでいますが、海沿いは風も強く、天候が崩れるととても冷え込みます。過剰かな？と思うくらいの防寒でちょうどいいと思いますよ。
3. 個人的には、濃い本格派のコーヒーを飲みたいならNaked espresso bar、大人の雰囲気で有名どころのカフェに行きたいならcaptain of industry(どちらも近いです)がおすすめです。隠れ家的な雰囲気でローカル感が楽しめるかと思います。Seven seedsは有名ですが観光客で混んでいてあまりローカルのお客さんは見かけない印象です。
Kokoblackはコーヒーもチョコレートも楽しめるのでいいと思いますよ。
4. Mud cakeについてはすみませんがわかりません…が、Elizabeth street近くのアーケードの中に色々種類を取り揃えたケーキ屋さんがあるので行ってみてはいかがでしょうか。

参考になるかわかりませんが少しでもお力になれれば光栄です。旅行楽しんでくださいね！