Brisbane has recorded its lowest daytime May temperature in almost a century.
The city reached a maximum of 15.1C on Saturday - not far off the 15C lowest recorded in 1922.
Much of Queensland was affected by the weekend's record-breaking cold snap.
And lower-than-average temperatures will continue for a few days, although it will be a "touch warmer" than on the weekend, Kimba Wong from The Bureau of Meteorology said.
Ms Wong says records for the lowest maximum May temperature were broken in more than 20 locations across the state.
Rockhampton's maximum was a chilly 12.2 - lower than the previous May 1978 record of 14.8C.
One of the lowest maximum temperatures recorded in the state was 11.5C in Charters Towers.
Ms Wong said the cold temperatures on Saturday were caused by a thick cloud band over eastern parts of the state, combined with a cold air mass moving in from the south.
"The cloud band has moved off, but we still have the cold air mass over us which is why it's still reasonably fresh," she said.
With cold temperatures and clear sky to continue over the next few days frost is likely, especially in southern and central inland parts of the state.
"This is early in the season," Ms Wong said.