In May, the weather in Albury is typically warm. Average daily high temperature in May is about 14 degrees above zero. On average, Albury has 13 partly cloudy, 10 sunny, 6 rainy, and 2 cloudy days in May. The rains are usually heavy.