Locals in Queensland and New South Wales are bracing for a tropical cyclone to hit their region for the first time in more than 50 years, triggering destructive winds and flooding.