Traveled alone to Australia for 6 weeks last year in June and it was winter in Melbourne. It was a great experience. I love Australian people and the food there is amazing! I recomend meat pie from Pie Face Bakery! I prefer Melbourne more than Sydney because it's not as busy and it's more beautiful.