有料道路を避けると、海沿いの道は通らなくなるのでしょうか ?

通常ナビゲーションは3つのルートを提示します。グレートオーシャンロードは全区間無料です。

いいえ、メルボルン近くでルートが変わるだけで、以前のルートとは関係ありません。

場合によります。