As noites serão frias ao longo da rota de Perth a Melbourne no final de novembro?

Dentro de alguns dias, estarei viajando pela Austrália de Perth a Melbourne (e depois até Sydney).

Agora eu ouvi que pode ficar surpreendentemente frio no outback à noite. Mas eu não sei se isso é apenas no centro ou apenas na estação fria.

A maioria das pessoas que eu imaginaria incluiria a planície de Nullarbor como sendo no Outback. Mas também é na costa.

Eu sei que já está quente nas cidades da Austrália, então estou esperando que essa rota seja de 40ºC + durante o dia, mas eu deveria esperar noites quentes ou frias?