Wild winds, thunderstorms, heavy rain and giant hailstones could potentially lash the city on Tuesday afternoon during peak hour, with authorities concerned about the possibility of flash flooding.

A severe thunderstorm alert warning has not yet been issued, but Bureau of Meteorology senior forecaster Stephen King is concerned the city could be hit with winds in excess of 90 km/h and hailstones bigger than two centimetres.

"[The storms] will start off in western Victoria probably as early as 12 midday and then progress quickly to central Victoria this afternoon and eastern Victoria into the evening and overnight," Mr King said.

Although Tuesday will peak at 36 degrees and fire bans exist in some parts of the state, Mr King said the bureau's "bigger concern" was the thunderstorms they think could possibly develop across Melbourne and into northern Victoria.

"If those storms do develop there is the potential that they could become severe, so what that means is we might see damaging winds in excess of 90 km/h, heavy rainfall that could lead to flooding and also large hailstones."

He recommended Melburnians put their cars undercover, secure loose items in their home and stressed the danger of attempting to drive through flood waters.

He said while the storm may worsen at 3pm, the most dangerous conditions may develop between 4pm and 6pm.

Mr King said the storms would take the edge off temperatures and create conditions for a better night's sleep for most Melburnians.