Guide to Nova Scotia weather in May. The average maximum daytime temperature in Nova Scotia in May is a cool 13°C (55°F). The average night-time temperature is usually a cold 4°C (39°F). There are usually 6 hours of bright sunshine each day, which represents 42% of the 15 hours of daylight.