こんにちは。アデレードに在住している者ですが、アデレードからミルデューラですと車で6時間ほどの距離になります。
オーストラリアの高速道路は沿線に通信回線がほとんどの地域に於いて無く、パーキングエリアもまちまちですので、比較的ローコストとは言えレンタカーはあまりお勧めできません...。
ミルデューラには空港がありますので、メルボルンからQantasLinkの航空便を検討されてはいかがでしょうか？
通訳のお仕事が受けられず申し訳ありませんが、参考になれば幸いです。