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