Omani officials say at least 32 people have been killed and many are missing after Cyclone Gonu battered the country's coastal region over the past two days.
Officials say the storm damaged main roads and bridges connecting the eastern provinces with the capital, Muscat, and caused widespread flooding across the region.
They say police and rescue teams are searching for about 30 missing people, and are evacuating people from affected areas.
Gonu weakened to a tropical storm as it crossed the Strait of Hormuz towards southeastern Iran Friday.
Iranian authorities have evacuated people from coastal areas ahead of the storm.
Shipping and port officials in the region say the storm did not cause any major disruption in transporting oil through the Strait of Hormuz.
The storm is one of the strongest to hit the Persian Gulf in decades and had strength of a maximum-force Category Five hurricane on Tuesday.
Strong tropical cyclones also are called hurricanes or typhoons in other regions.
Some information for this report was provided by AFP, AP and Reuters.