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 morning's weather for the west of the region
Tuesday morning's weather for the east of the region
Monday Evening's Pollen Forecast