The storm is forecast to hit the region at about 08:00 (22:00 GMT), bringing "catastrophic" damage, according to forecasts.