Cyclone Mocha tore through Myanmar and Bangladesh on Sunday, bringing lashing rain and winds of 195 kilometres per hour that collapsed buildings and turned streets into rivers.
The storm killed at least 81 people across Myanmar, according to statements given by local leaders and officials to AFP journalists and state media tallies.
Residents in the Rakhine capital Sittwe queued for small tanks of drinking water after the cyclone stopped production at purification plants that supply potable water in the city of some 150,000 inhabitants.
"We stored some water but after two days there is none left in our home," Ko Htun said, who was queueing under the noon sun for water being handed out by a civil society organisation.
"Rich people can afford to buy water but poor people can’t," he told AFP.
Aye Hla, another Sittwe resident, queued for rice being given out by the World Food Programme at a monastery in the city.
"I haven't eaten for four days," the 47-year-old said.
"I don't have bowls, plates or a home and I don't even have clothes to change. I'm here to ask for rice as my family is starving."
Hundreds of bags of rice had been airlifted to Sittwe and a naval vessel carrying rice, communication equipment and other aid was expected to arrive late Wednesday, according to the Global New Light of Myanmar.