エアーズロックでの日帰り、半日ツアー参加がいいかと。

カンタスの国内周遊券ならシドニーからエアーズロック往復（周遊券の2区間料金）で、航空券問題は終わり。あとはホテル代と日帰りツアー参加費用のみです。

これが一番安上がりかと思います。
ケアンズを入れる場合はシドニー、ケアンズ、アリススプリンス、シドニーの周遊券3区間使用。アリスからエアーズロックツアー参加に。
ケアンズ～エアーズロックの便があればべストですが、確かなかったので。