On the same day, the South Australian town of Port Augusta, population 15,000, recorded 49.5C — the highest maximum anywhere in Australia last month.
Bureau senior climatologist Andrew Watkins described January's heat as unprecedented.
"We saw heatwave conditions affect large parts of the country through most of the month, with records broken for both duration and also individual daily extremes," Watkins said in a statement.
The main contributor to the heat was a persistent high-pressure system over the Tasman Sea between Australia and New Zealand that blocked cold fronts from reaching southern Australia.
Rainfall was below-average for most of the country, but the monsoonal trough has brought flooding rains to northern Queensland state in the past week, leading to a disaster declaration around the city of Townsville.
Queensland's flooded Daintree River reached a 118-year high this week.
Emergency services reported rescuing 28 people from floodwaters in the past week.
"The vast bulk of the population will not have experienced this type of event in their lifetime," State Disaster Coordinator Bob Gee told reporters, referring to the extraordinary flooding.
In the southern island state of Tasmania, authorities are hoping rain will douse around 40 fires that have razed 178,000 hectares of forest and farmland in recent days. Dozens of houses have been destroyed by fires and flooding in recent weeks.
The Climate Council, an Australian independent organisation formed to provide authoritative climate change information to the public, said the January heat record showed the government needed to curb Australia's greenhouse gas emissions which have increased during each of the past four years.
"Climate change is cranking up the intensity of extreme heat, and January's record-breaking month is part of a sharp, long-term upswing in temperatures driven primarily from the burning of fossil fuels," the council's acting chief executive Martin Rice said in a statement.
- AP