The headless corpse of a woman from Goregaon was found at a Matheran lodge on Sunday morning, a report from The Times of India stated.
The victim who has been identified as Poonam Pai was murdered with a sharp weapon and her head is yet to be found.
She had arrived at the lodge with a male companion who reportedly registered using fake names.
The probe was initially delayed as the lodge hadn't taken any identity proof from the guests. However, they later found the victims handbag and based on a medical prescription inside it learned that she belonged to Goregaon.
Five teams were formed by Matheran police to locate the suspect and find the woman's severed head. Moreover, three teams with Mumbai police two teams of Raigad police have also been deployed for investigation.