Many moons ago took a C172 to burn off some com hrs from coloundra qld to ayers rock and back. Although the rock was good, i remember fondly the overnighters in th outback towns, like windorah, and oodnadatta. Quite an experience, with plenty of colourfull characters. Plan around your points of interest and as mentioned be prepared, 2 weeks ago forrest on the nullabor was out of avgas due to heavy rains the trucks couldn,t get in. Caiguna or border village is an option. Take nothing for granted and make lots of phone calls. Sar times etc are a must. Northern aus is probably not an option as the wets building. Most dangerous time of year in a light aircraft although spectacular if you can do it. Aus is a huge place, Some of my favourites, Arnhiemland NT, Katherine and surrounds, Kunnunurra, Alice, Coral bay wa, and for something different cober pedy, and of course Lake Eyre. You,ll have the time of your life but be prepared. Things are warming up.