The US geological survey is reporting an earthquake of 5.2 magnitude, with the epicentre 10 kilometres southwest of Moe, between Warragul and Traralgon, in the state’s southeast.
Windows were rattled and floors rocked as the tremor hit around 8.55pm and lasted for around 30 to 40 seconds.
The Geoscience Australia website crashed as people flocked online to find out what occurred.
The Bureau of Meteorology said the quake was felt further afield than Melbourne, with reports coming in from Bright and Myrtleford in the northeast and Wonthaggi in the southeast of Victoria.
Hundreds of people from suburbs across Melbourne took to Twitter within seconds of feeling tremors.
Residents of suburbs including Abbotsford, Brunswick, Coburg, Essendon, Narre Warren, Bundoora, Berwick, Windsor tweeted about the quake.
Within minutes it was the top Twitter-trending topic in Australia.
Near the epicentre of the quake, Moe police constable Chris Hand was enjoying a cup of coffee when it hit.
“I had the cup sitting on the table and it spilled over,” Const Hand said.
“We’ve had a lot of calls but no one is reporting any damage or injuries at this stage.
“It was a decent-size rumble, the biggest I’ve ever felt.
“The ground moved for 15 to 20 seconds.”
Ron Smith from Kew said his whole house shook. “We heard a roar and thought it was the wind,” he said.
“The floor and the walls shook, the whole house shook.”
Jan Turnbull of East Bentleigh was in bed when the room started moving. “My lamps were shaking and the windows were rattling, it was quite strong,” she said.
ABC local radio reported that it was felt from Ballarat to Frankston