Years ago I made the mistake of thinking Alice Springs and Ayers Rock were close to each other. Turns out it's about a 6 hour drive.
While that was a fun trip, it's easier to fly into AYQ (Uluru) airport, and at the moment, $197 return on Jetstar from Melbourne is pretty amazing. It's also a decent time to visit - not as hot as it could be. Just take some protection from the flies. So many flies.
Airline: Jetstar
From: Melbourne
To: Ayers Rock
Via: https://www.flightscout.co/au/cheap-flights/melbourne-austra… (note it might say $200, but on click through you get $197).
Don't dance naked on it