Coastal towns were left submerged, cars were swept out to sea and roads and bridges were destroyed after flash flooding suddenly hit the region.