A region devastated by record-breaking floods is bracing for further destruction as a powerful cyclone tipped to intensify to category four approaches.