Temperatures dipped to minus 0.6 degrees Celsius overnight in Alice Springs, but the cold snap was not enough to break the monthly record.
The weather bureau says the July 1977 record still stands at minus 1 degrees.
Forecaster Mark Kersemakers says it was still a very cold night in the Alice.
"We recorded minus 0.6 overnight which gives us a monthly average minimum temperature of minus 0.2 degrees, which is still the second coldest we've ever had down in Alice Springs in terms of minimum temperature."
09:08 EST An unseasonal low which has crossed the north-west of the state during the dry season has dumped heavy rain on parts of the Kimberley and Pilbara.