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
00:33 EDT Severe thunderstorms and damaging winds caused chaos across Sydney on Sunday, with the SES responding to more than 550 jobs, mainly roof damage from heavy rain and strong winds.