Look Uluru would be interesting to see. Problem is it's not all that cheap to get there, nor is the accommodation or anything around it.
Out of curiosity I looked up flights from Melbourne to Alice Springs. The absolute cheapest was something like 678 dollars. That's not far off the cost of an international return flight to many places in Asia.
If you have limited time and budget it just doesn't seem worth it to me.