If you read the original thread updates, he has been traced through google. Not sure on what details, I wonder if he used his business mobile to make the booking?
If she hadn't answered the phone, I guess he wouldn't have known the hotel, let alone the room number.