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