Have been to Melbourne, but can't say I'm fussed.........too crowded for my liking & plus I don't like living right on the street
The Victoria Markets in Mebourne are great to visit & the Melbourne Zoo is good too, but here in Queensland, just one hour north of Brisbane is
Australia Zoo 
The home of Crocodile Hunter....Steve Irwin!
Must be careful in North Queensland when swimming tho.........Crocodiles

Also, you don't swim in the ocean up there in Summer..........jellyfish everywhere. You wait till Winter till they have gone to swim, the water is still nice in winter here.
In Sydney you have the Opera House....nice place to visit & yes Taronga Zoo. You can even climb the harbour bridge (Coathanger).....right to the top.....not my cup of tea, but lots do it!

They have a guided walking tour & a guide goes with you, but it's still not my cup of tea........I like my feet firmly planted on the ground thanks..
Adelaide in South Australia is known as the city of Churches, very pretty, tho I have never been there DH has.
But how could we forget the world famous Ayers Rock (Uluru)....the great monolith in Central Australia. If climbiing is your thing then climb away, they have a guard rail to follow. DH has done it, but I've not been there.
Then there is Coober Peedy in Central Australia also............an underground city.........everyone lives underground to escape the intense heat & they mine opals in Coober Peedy also. So much to see & do. Australia is such a vast county
