Explore cities in Victoria to find the perfect warm weather destination for your October travels.
Average temperature: 19°C