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
Simon's Blog - We Knew It Couldn't Last
Tuesday afternoon's forecast for the east of the region
Tuesday afternoon's forecast for the west of the region