|Barbed wire ice sculpture|
The weather bureau says the state's capital dropped to 2.6 degrees Celsius just before 7:00am (AEST) on Saturday.
Bureau spokeswoman Michelle Berry said it has been exceptionally cold and temperatures are still dropping.
"[It's been] the coldest morning since 1911, so it's quite a record there," she said.
Clermont in central Queensland had record-low temperatures on Friday, but broke records again on Saturday morning with the temperature dropping down to -4.5C.