The human remains were recovered in Igatpuri town, around 130 km from Mumbai, police said.
A team of Crime Branch officers had taken Parvez Tak, a suspected Lashkar-e-Taiba terrorist and stepfather of the actress, to the spot where they reconstructed the crime scene following which they found the human remains of three people, an officer said.
A Mumbai metropolitan court had, on Monday, remanded Tak to police custody till July 19.
Whether the recovered human remains were that of Laila Khan and her family members will be verified after forensic examination, police said.
During interrogation, Tak reveled that Laila Khan, missing since February 2011, had been killed along with four other members of her family and their bodies had been disposed of somewhere near Mumbai.
A case of abduction was registered at Mumbai's Oshiwara police station by her father Nadir Patel. According to the complaint, Tak and his accomplice Asif Sheikh had allegedly abducted Laila Khan and her family members.
Laila Khan, whose original name is Reshma Patel, was last seen in a 2008 movie "Wafaa" with Rajesh Khanna.