Nova Scotia is a maritime province of south-eastern Canada, extended from parallel 43 to parallel 47 north, and is formed by the peninsula of the same name, which is stretched from the continent, and the island of Cape Breton, which is very close to the same peninsula. Annual Weather Averages in Halifax International Airport. June 18th to October 7th. based on average temperature and humidity from NOAA (the National Oceanic and Atmospheric Administration). Halifax International Airport is 26 miles from Nova Scotia, so the actual climate in Nova Scotia can vary a bit. The best times to visit Nova Scotia for ideal weather are. Read below for more weather and travel details. Nova Scotia's climate is slightly continental, characterized by very cold, snowy winters and pleasantly warm, quite rainy summers. Based on weather reports collected during 1985–2015.