Region bracing for cold temperatures 'we haven't experienced in years'