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