Central Oz Trip
Just do it! I had the chance to do a trip like this back in 97 and to this day it is still one of my most memorable trips. I felt like a real pilot when I returned home. I think I learned more on that one trip than I have ever learned. Also got to spend time with two really good friends along the way.
We left BK and headed to the rock via condobolin, broken hill, leigh creek, william creek, cooberpedy, olgas, ayers rock then alice springs, mt isa, longreach, charleville, st george, lightning ridge, moree and some other places along the way. Still can't believe we did all that, and in a Piper Archer!
As 172 driver stated, make sure you have your survival kit, HF etc. You really do need it out there. And flight planning considerations? Do good flight planning. And book everything in advance.