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