A man has been charged over an alleged wild rampage that left a trail of destruction across a major Australian city.