Melburnians have tossed and turned their way through a warm night, with temperatures only falling to 22 degrees.
And forecasters are tipping more of the same on Wednesday, with a top of 33 degrees forecast for the city and even warmer weather expected in other parts of the state.
Melbourne had already hit a balmy 23 degrees at 6am on Wednesday morning after only dropping to an overnight low of 21.5 degrees at 3.21am.
The mercury is predicted to rise until 1pm before grey clouds are expected to blanket the sky, bringing showers to the suburbs.
The bureau predicts the cool change will hit in the late afternoon with the temperature expected to drop to 23 degrees by 6pm.
Victoria has seen an unpredictable four-seasons-in-a-week style few days, with wild thunderstorms, hail and heavy rain seen in parts of the state.
A severe thunderstorm warning was issued for the state's north east, parts of East Gippsland northern country, north central, west and South Gippsland by the bureau late on Tuesday afternoon.
Residents in west and south Gippsland also have a moderate asthma thunderstorm warning.
Sun-loving Melburnians should head to the beach early on Wednesday to soak up some rays before thunderstorms and cooler days sweep the city.
"The weather will be a lot milder than what we've experienced in Melbourne this week," weather bureau senior forecaster Richard Carlyon said on Tuesday.
"There will be more cloud around before the showers roll in tomorrow afternoon."
And, of course, don't forget your brolly.
Mr Carlyon said up to 15 millimetres of rain was predicted for Wednesday afternoon and up to 25 millimetres predicted to fall on Thursday.
"Thursday will be the wettest day of the week with much milder conditions as the temperature falls to about 20 degrees and weather eases for the rest of the week," he said.
It wouldn't be spring in Melbourne without a hayfever season peaking in the last few weeks of November.
Hayfever sufferers are being urged to keep the tissues nearby with a high pollen count in Melbourne expected for much of the week.
Mr Carlyon said Thursday would be 19 degrees with showers and Friday 20 degrees.
"Then this weekend temperature starts to climb a little, it looks like a mostly fine weekend with slight chance of showers both days and [temperatures of] 23 and 26," he said.
With Steve Lillebuen