May in Melbourne is the cloudiest month of the year. In May, the weather in Melbourne is typically warm. Average daily high temperature in May is about 15 degrees above zero. On average, Melbourne has 14 rainy, 6 sunny, 6 partly cloudy, and 5 cloudy days in May. The rains are usually light. May as well as July, August, and September is considered the most uncomfortable time to visit Melbourne.