In May, the weather in Saint Paul's Bay is typically warm. Average daily high temperature in May is about 20 degrees above zero. On average, Saint Paul's Bay has 29 sunny and 2 partly cloudy days in May.