Police were called to a property, believed to be a brothel, on Cowper Street in Footscray just after 8pm following a concern for welfare report.
A woman was found dead inside.
She has yet to be formally identified.
A crime scene was established, with forensic police seen at the scene this morning.
Anyone with information has been urged to contact police.