Fire threats loom over Victoria's national parks as NSW experiences heatwave. Relief expected as cold winds from the Southern Ocean will ease temperatures, with a heatwave warning issued for multiple states. Regional areas brace for soaring temperatures.