One thing I have discovered over time is that the best way to see anywhere is to get out of the main cities and off the beaten track a bit. Try to avoid main roads if you can. Take yourself down a dirt road and see what you see. Put yourself in a slightly uncomfortable situation (without danger of course). To this end, I visited the Grampians National Park in Victoria (staying at Halls Gap) and the Blue Mountains National Park in New South Wales (staying at Blackheath). Both were ideal bases to do a spot of walking. We had a lot of fog while in the Blue Mountains, but that gives a totally different atmosphere and didn’t spoil things.
It is a real privilege to see large flocks of wild parrots and kangaroos (and close up too!). On the flip-side it is really sad to see the amount of roadkill of large, gentle marsupials – I only saw a live wombat in the zoo…I saw far more dead ones by the road.
Victoria and New South Wales are surprisingly green…but scratch under the surface and you see parched earth and the characteristic red soil particular to Australia. Water is a precious resource not to be squandered.