Both the victims, identified as Shilpa Gandhi (42) and Flora Rodrigues (45) lived in the same flat in Hema Kunj Housing Society, police said.
The incident came to light when a relative of one of the victims went to their place, but found the women lying in a pool of blood, police added.
The motive behind the murder was yet to be known, police said, adding that a dog squad has been pressed into service.
Further investigations are on.