When planning - keep in mind their seasons are the opposite of ours. Their summer is our winter and their winter is our summer.

I don't know how much it has changed since I visited, in the early 1990s.
Melbourne is worth a visit - more European in its layout. So is the Snowy Mountains. Queensland is good to visit in the winter months or autumn (our spring and summer).