In October, the weather in Melbourne is typically warm. Average daily high temperature in October is about 27 degrees above zero. On average, Melbourne has 16 sunny, 11 rainy, and 4 partly cloudy days in October. The rains are usually heavy.