Northern Australia is set to experience a heatwave with temperatures reaching the 40s on Monday, while parts of South East Queensland are predicted to have a soggy start to the new year.