Looks like it's a little early to book. Check out this page that I found. I could combine this trip into a two week family vacation possibly. Sounds cool.
Link to Quantas flight info I don't know jack about AUS though.

So how do I reserve a boat? Something fast preferably.

Mike Hill
www.stlouiscats.com