The A249 Sheppey Crossing in Kent was shut for nine hours and some ferry services from the Port of Dover were cancelled.
DFDS Seaways said it was now operating to schedule, while other operators warned of delays.
Commuter trains were also affected by the weather during the morning.
Southeastern said services on some routes ran at reduced speed, but it worked closely with Network Rail to minimise the impact to travellers.
Check if this is affecting your journey
Passengers were also urged to check the Southeastern website before they started their journeys.
Southern planned to run a full service across its network but said the stormy weather could cause some delays.
The wintry conditions slowed traffic on the M25 in Kent and Surrey and M23 in Sussex, but there have were no reports of major problems.
Kent County Council's highways department said driving conditions were more difficult than usual and urged motorists to "drive with caution".
The Met Office said the gale force winds and outbreaks of rain would ease.
From the BBC:
Elsewhere:
Strong winds and heavy rain caused disruption to commuters across the South East.