Hervey Bay in south-east Queensland has recorded its coldest April morning in more than 14 years.
The weather bureau says it got to just seven degrees Celsius on Sunday morning.
Forecaster Brett Harrison says despite the cold snap it should warm up by the end of the week.
"This morning it's been a touch warmer," he said.
"We do expect the minimums to be even warmer again tomorrow so returning to average for this time of the year."
© ABC 2013
14:00 EDT Scorching temperatures and hot, gusty winds have prompted severe fire warnings and a total fire ban for parts of New South Wales.