I visited Melb in Nov 2011, expecting all sorts of crazy weather, and it was literally perfect the whole week 25°C days, cool breezes, and slightly cooler nights.. So disappointed