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:22 EDT Autumn has begun in a warm and thundery way across much of New South Wales and it looks like lasting into the weekend.