Sydney for instance has a train service that will take you direct from the International Terminal to the heart of the city. The cities have all that you would anticipate from a modern nation, once you get out in the bush things change. He needs to also take them round to the a few of the pre-historic sites that are famous. Australia travel guides can be easily found online.