I have luck with Expedia.com for flights, hotels, etc. As for local travel stuff -- there are plenty of Mudcatters in Oz. They are probably your best bet for advice! Or you'll probaly have to find a local site where you are going for ferries, trains and such.