In May, the weather in Albury is typically warm. Average daily high temperature in May is about 16 degrees above zero. On average, Albury has 12 sunny, 8 partly cloudy, 7 rainy, and 4 cloudy days in May. The rains are usually moderate.