From Adelaide, take A87 toward Darwin. About 5.5 hours of driving, but there are a lot of great spots to see along the way.
The outback of Australia was the brightest viewing of the outback I've ever seen. Worth visiting in September/October as it's not too hot yet.
The milky way stands out strongly in the outback of Australia. During the dry season the pink salt lakes leave salt covered items in the dry lake beds. Shot as a vertical panoramic so I could have the old pier footings fit in the frame along with the milky way.