I know this post is a few months old, but I was reading through the posts as I am new....I can highly recommend both the Outback Spectacular on the Gold Coast and The Ghan train trip....
The Outback spectacular is a horse show about two Australian cattle properties, you get an an amazing 3 course meal and drinks, the story changes every couple,of yrs or so, the first show we saw The Light Horse and then last yr it was Phar Lap.....both were amazing shows....
The Ghan - AMAZING!!!! Sit back and watch the australian out back go past, you get to do whistle stop tours, in both Alice Springs and Katherine, we road it from Adelaide to Darwin, myself and my teenage daughter, she loved it....once in Darwin there is so much to see, from Kakadu and crocodiles to Litchfield and waterfalls....a part of australia that takes my breath away, so serene and so quiet, nothing like the hustle and bustle if our other capital cities.....
Your trip sounds amazing, hope you have a great time down under...