Det tidigare vintervärmerekordet i Australien sattes 2020, då termometern nådde 41,2 grader. Och på några andra platser i västra Australien översteg värmen 40 grader på måndagen.
Kylning förutses inte under de kommande dagarna.
Ovanlig värme griper också andra delar av landet. Det angränsande Northern Territory kan se rekordtemperaturer på 40 grader så tidigt som på måndag.
Och i den berömda Ellis Springs förutspår meteorologerna en temperatur i slutet av veckan som är alldeles för hög för den här tiden på året, 37 grader, rapporterade ABC.
Den rekordvarma luftmassan kommer att krypa upp längs östkusten den här veckan. Då kommer vintertemperaturrekord sannolikt att falla i delstaten New South Wales samt i Sydney och Queensland.
I Rom, cirka 500 km väster om Brisbane, låg värdena redan i början av veckan 11 grader över augustigenomsnittet. Australien är särskilt drabbat av klimatförändringar och upplever ofta extremt väder.