Petros, latest BOM storm chart puts coastal areas east of Melbourne as "likely" for storms.
I would add the map, however I am having troubles with photobucket.
THUNDERSTORM FORECAST
Issued at 11:55 am Monday, 18 January 2010,
Valid until midnight on Monday, 18 January 2010.
As an upper trough passes over the eastern part of Victoria the associated
instability will provide the potential for isolated thunderstorm activity over
central and eastern Victoria. A low pressure system that will form near eastern
Bass Strait overnight will sweep a trough over Gippsland. Thunderstorm activity
will be more likely with this trough over Gippsland and Alpine areas. NOTE:
Localised damaging winds are possible with thunderstorm activity about the
Gippsland coastal plains.