Aji, Australia is a huge place. While it's cold and wintry in the south, that's the dry time up in the far north and the best time to visit. Conversely, when it's hot and sunny down south it's really hot and wet up north. You could visit at anytime of year, choose your destination accordingly and have a great time.
There's no "best" city, they're all very different and wonderful in their own way - especially don't buy into the Sydney/Melbourne rivalry, they're both great places.
The best approach would be to decide what it is you want to do first, and then find the best time of year to do that. Maybe re-post here when you have a few ideas.
In the meantime, check out our safety tips for Australia: http://safety.worldnomads.com/australia
Phil at the safety hub. almost 5 years ago
I think September/October/November are the most beautiful months of the year. Especially in Queensland. It's also warm but not the extreme heat and humidity that comes later. To suggest a city to visit is like asking if you want to go to London, Rome, Paris or New York. They are all so different and also a long way apart. I'm a Queenslander and a Brisbane fan (see www.brismania.com) but Sydney is great if you want to do the "Australian" tourist thing. Perth is isolated, Darwin is hot, Melbourne is cosmopolitan, Adelaide is quiet and near the Barossa wineries. Brisbane also has fabulous beaches and hour north and south. It depends what you are looking for. almost 5 years ago
You cant miss Sydney on your itinerary! Iconic harbour and Opera House. Gorgeous botanical gardens, Paddington Saturday market is great, market on the Rocks, walk the harbour bridge to the North Sydney with great views overlooking Circular Quay. Walk everywhere-Sydney is a great walking city. almost 5 years ago