Residents have been warned they could face patches of ice as cold weather sweeps across the country.