Queensland's Gold Coast would be a great place for your kids, especially in October, because the weather is not too hot, but hot enough to hit the beaches.
Gold Coast Holidays, Family Holiday, Theme Parks - Warner Bros. Movie World | Warner Bros. Movie World all the theme parks are listed on this site.
http://www.dreamworld.com.au/
Gold Coast tour Queensland Movie World, Sea World, Wet'n'Wild, Dreamworld, & Surfers Paradise Good day trip suggestions on this car hire site, we did most of what was on it, and had a great time.
Locate your selves in Old burleigh road Broad Beach, staying at one of the many beach front apartment complexes, hire a Jeep Wrangler soft top for week to enhance your experience, immersing yourself into your trip, taking in the sights and sounds.
You could drive to the Currumbin wildlife sanctuary
CWS - Welcome to Currumbin Wildlife Sanctuary , which the kids will love, also visit a banana plantation along the way, and make your way to Cape Byron/Byron bay for lunch/dinner at Strops beach Hotel ( any Paul Hogan Show Fans will know who Strop is ) during one days outing.
The next 3 days could be hitting the theme parks, Sea World, Movie World and Dream world.
Venture down to Runaway Bay ( 20-30 minutes drive from Broad Beach ) and catch an Island charter boat to Stradbroke Island, your kids will love all the water sport activities there.
If you can fit it in, make the big drive to the Eumundi / Noosa Heads, visit the Big Pineapple on the way back, including Eukanuba pub. That will cover a full weeks worth of activities, you can find a shed load of other alternative activities here >
Surfers Paradise Local Knowledge the kids will have a blast, while you enjoy some uncrowded space, fresh air, clearest blue sky, amongst incredible scenery the whole time.
That would be a pretty awesome holiday from an entire family enjoyment perspective, more than worth the 8.5 hour airline flight.