Storm Claudio hit Britain with blustery weather overnight, with winds reaching above 70mph in some coastal areas of England.
A yellow weather warning for wind was issued in the South by the Met Office, which warned of possible disruptions until 8am this morning.
England and Wales saw a showery night as well as strong winds in the early hours of the morning.
The storm is expected to move eastwards on Tuesday, resulting in a wet day for much of the UK, with Wales and areas in southern and central England predicted to see the most frequent rainfall, the Met Office added.
Neil Armstrong, chief meteorologist, said: "The biggest impacts from Storm Claudio are expected in northern France, which is why is has been named as a system by Meteo-France.
"What it means for us in the UK is for some high winds to be possible along much of the southern coast of England.
"Some isolated and especially exposed coastal areas could see gusts in excess of 70mph, while much of the warning area will see gusts of between 50 and 60mph."
Forecasters say conditions are unlikely to improve by mid-week as low pressure comes in from the west and is predicted to bring in wet and windy weather.
Irish Sea coastal areas are likely to feel the strongest winds, including western Wales, northwest England and southwest Scotland, as well as the east coast of Northern Ireland.
The Met Office issued another yellow weather warning for wind on Wednesday.
Steven Keates, Deputy chief meteorologist said: "This weather is associated with low pressure moving towards the northwest of the UK, which is bringing with it some heavy rain on Wednesday, especially across parts of southwest Scotland, Cumbria and western Wales, although much of the UK will see some rain through the day.
"In addition to high winds in the warning area, many parts of the UK will experience strong and gusty winds, at least for a time, during Wednesday."
Storm Claudio comes after the UK enjoyed above-average temperatures in October, with temperatures reaching the low 20s in some parts of the country resulting in mild conditions for this time of the year.