Nova Scotia Travel Guide. October. October in Nova Scotia can be wonderfully sunny, with crisp mornings. For the best weather, visit towards the beginning of the month. Cross your fingers for good weather but pack a sweater and raincoat just in case.