The Observatory recorded a low of 17.5 degrees Celsius in urban areas on Tuesday morning – the lowest since autumn began this year.
Acting senior scientific officer Lam Hok-yin said the city was being affected by relatively strong northerly winds.
"When it's windy, body heat is easily blown away, so it feels colder," he said.
"Everyone's constitution is different – so when it's windy and cold, we urge people to put on an extra layer before heading out."
Lam said Wednesday morning would still be relatively cool, with urban temperatures around 18 degrees and the New Territories at least one or two degrees lower.
But with sunny and dry weather, daytime temperatures may rise to around 25 degrees and should climb further later in the week, he pointed out.
Looking ahead to winter, he said under the influence of global warming and the super El Niño, Hong Kong's temperatures are very likely to be normal to above normal, with more rainfall than usual.
Edited by Tony Sabine
