Police say at least 125 trees had fallen in roads across Sussex by 6:30am.
Maintenance crews have been busy removing them. Residents say this one in Brighton's Kemp Town almost hit a house but was stopped by some scaffolding. It did, however, land on three cars.
Web exclusive report by Andy Dickenson.
More top news
Tuesday's weather for the west of the region
Tuesday's weather for the east of the region
Councillors in Bournemouth are due to approve an increase in council tax of almost 5% for the next financial year.