If you were set on going to AS i'd suggest flying to Adelaide then going by bus to Coober Pedy and spend a couple of days there checking out the Opal mining history etc (you can even stay in underground accomodation) and from there you can catch the bus to AS.
Breaks up the trip and you get to...