While Qld has lots of fun things - Victoria has the famous Goldfields, and the fabulous Great Western Highway along teh wining mountainous shore as mentioned - you drive past, so must stop and see the famous 12 Apostles - great chunks of stone eroded from the cliffs by the sea - one of the 'bridges' recently collapsed.

NSW, if you are a spelunker, has the Jenolan Caves up in the Blue Mountains. Interestingly enough, the famous 'Three Sisters' - 3 side by side peaks - are there too - this famous landmark recently achieved notority. :-)

One of the NSW based National Commercial TV channels did a program about just how ignorant 'foreign immigrants' were about Aus - one of the questions they asked, to which funnily enough the foreigners knew the answer. was 'what were the 3 Sisters' - but the producers left that out because they thought that Aussies from other states would not know about that NSW landmark! :-)