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:22 EDT Severe storms have moved across Brisbane and Ipswich, leaving thousands without power and causing major delays to peak hour train services.