Max range,
Got a couple for you, not beautiful, but different!
Dalhousie Springs in Witjira National Park (SA).
-hot springs in the middle of no where great on a cold day in the middle of winter. Tent sites, no power, showers and toilets but very spartan. Two runways check the condition sometimes flooded.
Ross River Homestead (NT).
-Old homestead with cheap accomodation and they'll pick you up from the strip in a camel cart. One runway.
Cape Don, Vashon Head, Smith Point all on the Cobourg Peninsula (NT).
-All in national park so check for permissions required. Smith Point has cabins right on the beach. Seven Spirit Bay at Vashon Head quite exy but worth it if you want to be spoilt in the wilderness.
Cape don has ruins and a lighthouse not sure about the accomodation as I did'nt stay.
Hope these are what you are looking for there are many more in northern SA/NT. Most can be found in the ALA guides available commercially.
Cheers, HH.
PS: Happy Flying and dont forget those performance charts! Just remember aircraft dont leap off the ground up north like they do in good old Vic.