A sodden garrison city where hundreds have been forced to evacuate has "dodged a bullet" after major floodwaters began to recede in northern Australia.