It was a series of satellites coming back down to Earth.
"I would've preferred a UFO than satellites," Matt said.
People have been reporting UFO sightings in recent years after seeing the Starlink satellites, tethered from Elon Musk's SpaceX program.
It's a project aimed at improving internet capabilities.
Each of the satellites is about the size of a table.
"They're small in comparison to things such as the International Space Station, but there are so many of them that they cause extra problems for astronomers," Perry Vlahos from the Astronomical Society of Victoria said.
"They ruin photographs of the night's sky and they add to light pollution.
"In fact, astronomers refer to them as vermin of the sky.
"Atmospheric drag will make them re-enter the atmosphere in a few years time and they'll burn up harmlessly in the upper atmosphere."
About 30,000 satellites will have been launched into the atmosphere once the project has been complete.
Melburnians can expect the satellites to make another appearance early tomorrow morning.