"Like walking into an oven". Australians warned to brace for more extreme weather