Millions of Australians have been warned of frosty conditions as the west braces for an influx of heavy rain and an “extreme winter”.

South East Queensland is expecting a soaking, while hazardous surf conditions continue to lash the NSW coastline.