私だったら車でエアーズロックへ行きます

CooberPedyからErldundaまでが470km、ErldundaからYularaまでが240ｋ、一方ErldundaからAlicespringsまでが200ｋと40kしか変わりません。走行時間で２０分くらいの違いでしょう。
Yularaに泊まってゆっくりとニュージランドとは違った大自然を感じるのが良いように思いますが。

Aliceで車を返却するのですか？とすると総走行距離はAdelaideからYulara経由でAliceだと約2000km、AdelaideからAliceへ直接行くと約1500kmで、総走行距離の違いは500kしかありません。
たしかにPortAugusta以北は景色が変わらず退屈かつ睡魔との闘いの道ですが、それもオーストラリアです。

ツアーにA$200以上払うのなら、YularaにもA$200くらいで泊まれるOutback Pioneer Hotel がありますよ。。