Weather in October in Halifax, Nova Scotia. 34.4°. The average temperature in Halifax, Nova Scotia in October is quite mild at 10.5 °C (50.9 °F). Afternoons can be mild with average high temperatures reaching 14 °C (57.2 °F). Overnight temperatures are generally a little cool with an average low of 7 °C (44.6 °F).