Lubina, who lives in Sector 19 Noida, came to the guest house yesterday with a man, who left the room late last night, police said.
Through CCTV footage, the police was trying to get clues.
Investigations revealed that the man used to work in Gurgaon and was in relationship with the woman, police said, adding that a team has been sent to trace him.
The woman was working at an export house in Sector 26 Noida.
Meanwhile, in another incident in Gejha area, a 24-year-old youth shot himself dead.